Suchergebnisse - key (((yorks. OR works.) OR (yorks. OR works.)) OR york.) boolean function complexity

Lifting Dichotomies.

Autoren: Alekseev, Yaroslav Filmus, Yuval Smal, Alexander V.

Quelle: Computational Complexity; Dec2025, Vol. 34 Issue 2, p1-53, 53p

Deep neural networks have an inbuilt Occam's razor.

Autoren: Mingard, Chris Rees, Henry Valle-Pérez, Guillermo et al.

Quelle: Nature Communications; 1/14/2025, Vol. 16 Issue 1, p1-9, 9p

Schlagwörter: ARTIFICIAL neural networks, SUPERVISED learning, ERROR functions, BOOLEAN functions, ALGORITHMS

Novel Approach to Degree, Balancedness, and Affine Equivalence of Boolean Functions and Construction of a Special Class of Non-Quadratic Balanced Boolean Functions.

Autoren: Kumar, Sunil Chaudhary, Dharminder Lakshmanan, S. A. et al.

Quelle: Cryptography (2410-387X); Sep2025, Vol. 9 Issue 3, p56, 21p

Schlagwörter: BOOLEAN functions, STREAM ciphers, NONLINEAR analysis, AFFINE transformations, MATHEMATICAL symmetry

On the Fine-Grained Query Complexity of Symmetric Functions.

Autoren: Podder, Supartha Yao, Penghui Ye, Zekun

Quelle: Computational Complexity; Jun2025, Vol. 34 Issue 1, p1-77, 77p

COMPUTATIONAL COMPLEXITY OF MINIMAL TRAP SPACES IN BOOLEAN NETWORKS.

Autoren: KYUNGDUK MOON KANGBOK LEE PAULEVÉ, LOÏC

Quelle: SIAM Journal on Discrete Mathematics; 2024, Vol. 38 Issue 4, p2691-2708, 18p

Schlagwörter: BOOLEAN networks, BOOLEAN functions, POLYNOMIAL time algorithms, STATISTICAL decision making, DYNAMICAL systems, COMPUTATIONAL complexity

Matrix discrepancy and the log-rank conjecture.

Autoren: Sudakov, Benny Tomon, István

Quelle: Mathematical Programming; Jul2025, Vol. 212 Issue 1, p567-579, 13p

Schlagwörter: SEMIDEFINITE programming, BOOLEAN functions, LOGICAL prediction, MATRICES (Mathematics)

Paradigms for Unconditional Pseudorandom Generators.

Autoren: Hatami, Pooya Hoza, William

Quelle: Foundations & Trends in Theoretical Computer Science; 2024, Vol. 16 Issue 1/2, p1-210, 210p

Schlagwörter: POLYNOMIALS, BOOLEAN functions, FOURIER analysis, FINITE fields, COMPLEXITY (Philosophy)

Dairy-Gut Microbiome Interactions: Implications for Immunity, Adverse Reactions to Food, Physical Performance and Cardiometabolic Health—A Narrative Review.

Autoren: Modrego, Javier Pantoja-Arévalo, Lisset Gómez-Garre, Dulcenombre et al.

Quelle: Nutrients. Oct2025, Vol. 17 Issue 20, p3312. 33p.

Detecting Affine Equivalence Of Boolean Functions And Circuit Transformation.

Autoren: Zeng, Xiao Yang, Guowu Song, Xiaoyu et al.

Quelle: Computer Journal; Sep2023, Vol. 66 Issue 9, p2220-2229, 10p

Schlagwörter: BOOLEAN functions, LOGIC circuits, ORTHONORMAL basis, APPLICATION software, COMPUTER science

Personalized Nutrition Biomarkers and Dietary Strategies for Atherosclerosis Risk Management: A Systematic Review.

Autoren: Fayyaz, Khadijah Din, Muhammad Saeed ud Bashir, Husnain et al.

Quelle: Nutrients. Sep2025, Vol. 17 Issue 17, p2804. 27p.

Disrupted Rhythms, Disrupted Microbes: A Systematic Review of Shift Work and Gut Microbiota Alterations.

Autoren: Grasa-Ciria, Diego Couto, Sergio Samatán, Eva et al.

Quelle: Nutrients. Sep2025, Vol. 17 Issue 17, p2894. 16p.

On the algebraic immunity—resiliency trade-off, implications for Goldreich's pseudorandom generator.

Autoren: Dupin, Aurélien Méaux, Pierrick Rossi, Mélissa

Quelle: Designs, Codes & Cryptography; Sep2023, Vol. 91 Issue 9, p3035-3079, 45p

Schlagwörter: BOOLEAN functions

The Power of Environment: A Comprehensive Review of the Exposome's Role in Healthy Aging, Longevity, and Preventive Medicine—Lessons from Blue Zones and Cilento.

Autoren: Aliberti, Silvana Mirella Capunzo, Mario

Quelle: Nutrients. Feb2025, Vol. 17 Issue 4, p722. 31p.

Level-p-complexity of Boolean functions using thinning, memoization, and polynomials.

Autoren: JANSSON, JULIA JANSSON, PATRIK

Quelle: Journal of Functional Programming; 2023, Vol. 33, p1-21, 21p

Schlagwörter: BOOLEAN functions, DIGITAL electronics, POLYNOMIALS

INFLUENCE OF A SET OF VARIABLES ON A BOOLEAN FUNCTION.

Autoren: BISWAS, ANIRUDDHA SARKAR, PALASH

Quelle: SIAM Journal on Discrete Mathematics; 2023, Vol. 37 Issue 3, p2148-2171, 24p

Schlagwörter: BENT functions, BOOLEAN functions, COMPUTER science

Geografische Kategorien: VANCOUVER (B.C.), BETHESDA (Md.)

Firma/Körperschaft: IEEE Computer Society

Algorithm 1052: Evaluating a Boolean Polynomial on All Possible Inputs.

Autoren: BOUILLAGUET, CHARLES

Quelle: ACM Transactions on Mathematical Software; Dec2024, Vol. 50 Issue 4, p1-37, 37p

Schlagwörter: GRAY codes, BOOLEAN functions, CRYPTOGRAPHY, POLYNOMIALS, ALGORITHMS

On cryptographic properties of cubic and splitting Boolean functions.

Autoren: Musukwa, Augustine Sala, Massimiliano Villa, Irene et al.

Quelle: Applicable Algebra in Engineering, Communication & Computing; Sep2024, Vol. 35 Issue 5, p629-645, 17p

Schlagwörter: BOOLEAN functions

THE APPROXIMATE DEGREE OF DNF AND CNF FORMULAS.

Autoren: SHERSTOV, ALEXANDER A.

Quelle: SIAM Journal on Computing; 2025, Vol. 54 Issue 3, p702-774, 73p

Schlagwörter: BOOLEAN functions, COMMUNICATION complexity (Information theory), DISJUNCTION (Logic), BOOLEAN expressions, LOGIC circuits, DISCRETE mathematics, COMPUTATIONAL complexity

Global Prevalence of Anaplasma phagocytophilum in Cattle: A One Health Perspective, Meta‐Analysis and Future Predictions (up to 2035).

Autoren: Abdoli, Amir Olfatifar, Meysam Zaki, Leila et al.

Quelle: Veterinary Medicine & Science. Mar2025, Vol. 11 Issue 2, p1-21. 21p.

Schlagworte: Anaplasma phagocytophilum, Veterinary public health, Health of cattle, Mediterranean climate, Disease management

Secure two-party computation via measurement-based quantum computing.

Autoren: Rahmani, Zeinab Pinto, Armando Humberto Moreira Nolasco Barbosa, Luis Manuel Dias Coelho Soares

Quelle: Quantum Information Processing; Jun2024, Vol. 23 Issue 6, p1-15, 15p

Schlagwörter: QUANTUM computing, BOOLEAN functions, QUANTUM computers