Search Results - key ((yorks. OR yorks.) OR york.) boolean function complexity*

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

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

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

Subject Terms: BOOLEAN functions, STREAM ciphers, NONLINEAR analysis, AFFINE transformations, MATHEMATICAL symmetry

COMPUTATIONAL COMPLEXITY OF MINIMAL TRAP SPACES IN BOOLEAN NETWORKS.

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

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

Subject Terms: BOOLEAN networks, BOOLEAN functions, POLYNOMIAL time algorithms, STATISTICAL decision making, DYNAMICAL systems, COMPUTATIONAL complexity

Deep neural networks have an inbuilt Occam's razor.

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

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

Subject Terms: ARTIFICIAL neural networks, SUPERVISED learning, ERROR functions, BOOLEAN functions, ALGORITHMS

On the Fine-Grained Query Complexity of Symmetric Functions.

Authors: Podder, Supartha Yao, Penghui Ye, Zekun

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

Lifting Dichotomies.

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

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

Matrix discrepancy and the log-rank conjecture.

Authors: Sudakov, Benny Tomon, István

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

Subject Terms: SEMIDEFINITE programming, BOOLEAN functions, LOGICAL prediction, MATRICES (Mathematics)

A Method for Synthesizing Self-Checking Discrete Systems with Calculations Testing Based on Parity and Self-Duality of Calculated Functions.

Authors: Efanov, Dmitry V. Pogodina, Tatiana S. Aripov, Nazirjan M. et al.

Source: Computation; Sep2025, Vol. 13 Issue 9, p220, 18p

Subject Terms: DISCRETE mathematics, BOOLEAN algebra, MATHEMATICAL symmetry, DIAGNOSTIC examinations, DUALITY theory (Mathematics)

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

Authors: JANSSON, JULIA JANSSON, PATRIK

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

Subject Terms: BOOLEAN functions, DIGITAL electronics, POLYNOMIALS

Innovative lipid delivery systems in ruminant diets: the role of spray drying.

Authors: de Oliveira, Thâmilla Thalline Batista Ferreira, Thalia Catherine Sacramento Tavares, Pedro Paulo Lordelo Guimaraes et al.

Source: Frontiers in Veterinary Science. 2025, p1-12. 12p.

A Comprehensive Review: Molecular Diagnostics and Multi-Omics Approaches to Understanding Bovine Respiratory Disease.

Authors: O'Donoghue, Stephanie Waters, Sinéad M. Morris, Derek W. et al.

Source: Veterinary Sciences. Nov2025, Vol. 12 Issue 11, p1095. 23p.

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

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

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

Paradigms for Unconditional Pseudorandom Generators.

Authors: Hatami, Pooya Hoza, William

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

Subject Terms: POLYNOMIALS, BOOLEAN functions, FOURIER analysis, FINITE fields, COMPLEXITY (Philosophy)

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

Authors: BOUILLAGUET, CHARLES

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

Subject Terms: GRAY codes, BOOLEAN functions, CRYPTOGRAPHY, POLYNOMIALS, ALGORITHMS

On cryptographic properties of cubic and splitting Boolean functions.

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

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

Subject Terms: BOOLEAN functions

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

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

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

Modeling the emergent metabolic potential of soil microbiomes in Atacama landscapes.

Authors: Andreani-Gerard, Constanza M. Jiménez, Natalia E. Palma, Ricardo et al.

Source: Environmental Microbiome; 11/16/2025, Vol. 20 Issue 1, p1-19, 19p

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.

Authors: Aliberti, Silvana Mirella Capunzo, Mario

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

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

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

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

Subject Terms: QUANTUM computing, BOOLEAN functions, QUANTUM computers

Redefining cognitive neurodynamics through transdisciplinary innovation.

Authors: Villa, Alessandro E. P.

Source: Cognitive Neurodynamics; 9/5/2025, Vol. 19 Issue 1, p1-12, 12p

ON THE PROBABILISTIC DEGREES OF SYMMETRIC BOOLEAN FUNCTIONS.

Authors: SRINIVASAN, SRIKANTH TRIPATHI, UTKARSH VENKITESH, S.

Source: SIAM Journal on Discrete Mathematics; 2021, Vol. 35 Issue 3, p2070-2092, 23p

Subject Terms: BOOLEAN functions, SYMMETRIC functions, POLYNOMIALS, COMPUTATIONAL complexity