Výsledky vyhledávání - "enumeration of Boolean functions"

On the enumeration of Boolean functions with distinguished variables

Autoři: Freixas Bosch, Josep Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs

Přispěvatelé: Freixas Bosch, Josep Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Témata: Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics, social and behavioral sciences::91B Mathematical economics, 0211 other engineering and technologies, Classificació AMS::94 Information And Communication, Enumeration of Boolean functions, Simple games, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, Algebra, Boolean, social and behavioral sciences::91A Game theory, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], Classificació AMS::06 Order, ordered algebraic structures::06E Boolean algebras (Boolean rings), 91 Game theory, economics, social and behavioral sciences::91B Mathematical economics [Classificació AMS], Boolean functions, Jocs, Teoria de, Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC], Game theory, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory, Dedekind's problem, 2-Monotonic Boolean functions, Classificació AMS::90 Operations research, Teoria de, Circuits::94C Circuits, Classificació AMS::06 Order, lattices, ordered algebraic structures::06E Boolean algebras (Boolean rings), Classificació AMS::91 Game theory, Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, economics, 91 Game theory, economics, social and behavioral sciences::91A Game theory [Classificació AMS], Jocs, 06 Order, lattices, ordered algebraic structures::06E Boolean algebras (Boolean rings) [Classificació AMS], 94 Information And Communication, Circuits::94C Circuits, networks [Classificació AMS], Complete games, Algebra, mathematical programming::90B Operations research and management science, lattices, networks, Boolean, Àlgebra booleana

Popis souboru: application/pdf

Přístupová URL adresa: https://upcommons.upc.edu/bitstream/2117/341224/1/SOCO-D-20-01233-final-version.pdf
https://hdl.handle.net/2117/341224
https://doi.org/10.1007/s00500-020-05422-5

Enumeration of Boolean functions of sensitivity three and inheritance of nondegeneracy

Autoři: Kazuyuki Amano

Zdroj: 2017 IEEE International Symposium on Information Theory (ISIT). :251-255

Témata: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

On the enumeration of Boolean functions with distinguished variables

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs Freixas Bosch, Josep

Témata: Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, Game theory, Algebra, Boolean, Boolean functions, 2-Monotonic Boolean functions, Simple games, Complete games, Enumeration of Boolean functions, Dedekind’s problem, Jocs, Teoria de, Àlgebra booleana, Classificació AMS::06 Order, lattices, ordered algebraic structures::06E Boolean algebras (Boolean rings), Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics, Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks, Article

URL: http://hdl.handle.net/2117/341224
https://link.springer.com/article/10.1007/s00500-020-05422-5
https://link.springer.com/article/10.1007/s00500-020-05422-5
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104987GB-I00/ES/JUEGOS DE VOTACION Y COOPERACION CON APLICACIONES A LAS REDES SOCIALES Y A LAS CIENCIAS POLITICAS

Stratification and enumeration of Boolean functions by canalizing depth

Autoři: Qijun He Matthew Macauley

Zdroj: Physica D: Nonlinear Phenomena. 314:1-8

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Enumeration, Extended monomial layer, Nested canalizing function, FOS: Physical sciences, 01 natural sciences, Biological Physics (physics.bio-ph), Boolean function, 0103 physical sciences, FOS: Mathematics, Mathematics - Combinatorics, Canalizing depth, Physics - Biological Physics, Combinatorics (math.CO), Canalizing function, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: http://manuscript.elsevier.com/S016727891500189X/pdf/S016727891500189X.pdf
http://arxiv.org/abs/1504.07591
https://tigerprints.clemson.edu/cgi/viewcontent.cgi?article=1453&context=physastro_pubs
https://tigerprints.clemson.edu/physastro_pubs/454/
http://ui.adsabs.harvard.edu/abs/2016PhyD..314....1H/abstract
https://dblp.uni-trier.de/db/journals/corr/corr1504.html#HeM15
https://www.sciencedirect.com/science/article/pii/S016727891500189X
https://arxiv.org/abs/1504.07591

Enumeration of boolean functions with a fixed number of affine products

Autoři: A. V. Cheremushkin

Zdroj: Prikladnaya diskretnaya matematika. Prilozhenie. :43-47

Přístupová URL adresa: http://journals.tsu.ru/uploads/import/1294/files/8_043.pdf

Construction and enumeration of Boolean functions with maximum algebraic immunity

Autoři: WenYing Zhang XiangZhong Liu ChuanKun Wu

Zdroj: Science in China Series F: Information Sciences. 52:32-40

Témata: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: https://link.springer.com/article/10.1007%2Fs11432-009-0007-y
https://dblp.uni-trier.de/db/journals/chinaf/chinaf52.html#ZhangWL09
http://ir.iscas.ac.cn/handle/311060/7704
https://core.ac.uk/display/143691924
https://rd.springer.com/article/10.1007/s11432-009-0007-y

Entropy and enumeration of Boolean functions

Autoři: H. Pippenger

Zdroj: IEEE Transactions on Information Theory. 45:2096-2100

Témata: combinatorial enumeration, Measures of information, entropy, monotone Boolean functions, Shannon entropy, Horn functions, 0102 computer and information sciences, Boolean functions, 0101 mathematics, Asymptotic enumeration, asymptotic formulas, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1503183
https://doi.org/10.1109/18.782146

Stratification and enumeration of Boolean functions by canalizing depth

Autoři: He, Qijun Macauley, Matthew

Témata: Computer Science - Discrete Mathematics, Mathematics - Combinatorics, Physics - Biological Physics, text

URL: http://arxiv.org/abs/1504.07591

On the enumeration of some inequivalent monotone Boolean functions

Autoři: Freixas Bosch, Josep Universitat Politècnica de Catalunya. Departament de Matemàtiques

Přispěvatelé: Freixas Bosch, Josep Universitat Politècnica de Catalunya. Departament de Matemàtiques

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Témata: Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics, recurrence relations, Classificació AMS::65 Numerical analysis::65Q05 Difference and functional equations, recurrence relations, social and behavioral sciences::91B Mathematical economics, 0211 other engineering and technologies, Enumeration of Boolean functions, Enumeration of tripartite and quadripartite simple games, Simple games, 02 engineering and technology, Inequivalent monotone Boolean functions, Dedekind numbers, Algebra, Boolean, social and behavioral sciences::91A Game theory, 0502 economics and business, series, Jocs, Teoria de, Game theory, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory, Teoria de, 05 social sciences, Classificació AMS::91 Game theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, economics, Jocs, Classificació AMS::65 Numerical analysis::65Q05 Difference and functional equations, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Algebra, Classificació AMS::40 Sequences, summability::40B05 Multiple sequences and series, Boolean, Àlgebra booleana, Classificació AMS::40 Sequences, series, summability::40B05 Multiple sequences and series

Popis souboru: application/pdf

Přístupová URL adresa: https://hdl.handle.net/2117/382121
https://doi.org/10.1080/02331934.2022.2154126

On the criteria and enumeration of Boolean functions used in stream ciphers.

Autoři: Wang, Jianyu

Témata: Shift register sequences and sequences over finite alphabets in information and communication theory, Cryptography, linear structure functions, balance, Boolean functions, Stream ciphers

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1208854

On the enumeration of Boolean functions with distinguished variables.

Autoři: Freixas, Josep

Zdroj: Soft Computing - A Fusion of Foundations, Methodologies & Applications; Oct2021, Vol. 25 Issue 19, p12627-12640, 14p

Témata: BOOLEAN functions, LOGIC circuits, MACHINE learning, GAME theory, CRYPTOGRAPHY, HYPERGRAPHS

Entropy and Enumeration of Boolean Functions.

Autoři: Pippenger, Nicholas

Zdroj: IEEE Transactions on Information Theory; Sep99, Vol. 45 Issue 6, p2096, 5p

Témata: UNCERTAINTY (Information theory), ENTROPY (Information theory), BOOLEAN algebra

Construction and enumeration of Boolean functions with maximum algebraic immunity.

Autoři: Zhang, WenYing Wu, ChuanKun Liu, XiangZhong

Zdroj: Science in China. Series F: Information Sciences; Jan2009, Vol. 52 Issue 1, p32-40, 9p

On the number of Boolean functions in the Post classes F μ 8: On the number of Boolean functions in the Post classes \(F_8^\mu\)

Autoři: V. Jovović G. Kilibarda

Zdroj: Discrete Mathematics and Applications. 9

Témata: enumeration of Boolean functions, hypergraph, Post classes, Boolean functions, Enumeration in graph theory, Hypergraphs

Popis souboru: application/xml

Přístupová URL adresa: https://www.degruyter.com/document/doi/10.1515/dma.1999.9.6.593/html

Canalization reduces the nonlinearity of regulation in biological networks.

Autoři: Kadelka, Claus Murrugarra, David

Zdroj: NPJ Systems Biology & Applications; 6/13/2024, Vol. 10 Issue 1, p1-11, 11p

Témata: BIOLOGICAL networks, GENE regulatory networks, BOOLEAN networks

On the enumeration of some inequivalent monotone Boolean functions.

Autoři: Freixas, Josep

Zdroj: Optimization; Apr2024, Vol. 73 Issue 4, p1253-1266, 14p

Témata: BOOLEAN functions, MULTIPLE criteria decision making, MONOTONIC functions, ARTIFICIAL intelligence, GAME theory

Modular Control of Boolean Network Models.

Autoři: Murrugarra D Veliz-Cuba A Dimitrova E a další

Zdroj: Bulletin of mathematical biology [Bull Math Biol] 2025 Jun 03; Vol. 87 (7), pp. 91. Date of Electronic Publication: 2025 Jun 03.

Způsob vydávání: Journal Article

Informace o časopise: Publisher: Springer Country of Publication: United States NLM ID: 0401404 Publication Model: Electronic Cited Medium: Internet ISSN: 1522-9602 (Electronic) Linking ISSN: 00928240 NLM ISO Abbreviation: Bull Math Biol Subsets: MEDLINE

Výrazy ze slovníku MeSH: Models, Biological* , Gene Regulatory Networks*, Humans ; Mathematical Concepts ; Computer Simulation ; Signal Transduction ; Systems Biology ; Metabolic Networks and Pathways ; Computational Biology

On the number of Boolean functions in the Post classes.

Autoři: Jovovic, V. Kilibarda, G.

Zdroj: Discrete Mathematics & Applications. 1999, Vol. 9 Issue 6, p593. 13p.

Témata: *BOOLEAN algebra, *POST algebras, *SET theory

Information Inequalities via Submodularity and a Problem in Extremal Graph Theory.

Autoři: Sason, Igal

Zdroj: Entropy; May2022, Vol. 24 Issue 5, pN.PAG-N.PAG, 31p

Témata: SET functions

On the enumeration of some inequivalent monotone Boolean functions

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Freixas Bosch, Josep

Témata: Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, Game theory, Algebra, Boolean, Dedekind numbers, Inequivalent monotone Boolean functions, Simple games, Enumeration of tripartite and quadripartite simple games, Enumeration of Boolean functions, Jocs, Teoria de, Àlgebra booleana, Classificació AMS::40 Sequences, series, summability::40B05 Multiple sequences and series, Classificació AMS::65 Numerical analysis::65Q05 Difference and functional equations, recurrence relations, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory, Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics, Article

URL: http://hdl.handle.net/2117/382121
https://www.tandfonline.com/doi/abs/10.1080/02331934.2022.2154126
https://www.tandfonline.com/doi/abs/10.1080/02331934.2022.2154126
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104987GB-I00/ES/JUEGOS DE VOTACION Y COOPERACION CON APLICACIONES A LAS REDES SOCIALES Y A LAS CIENCIAS POLITICAS