Search Results - key (((works. OR works.) OR works.) OR work.) boolean function complexity~

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

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

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

Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead.

Authors: Ron-Zewi, Noga Rothblum, Ron

Source: Journal of the ACM. Apr2025, Vol. 72 Issue 2, p1-54. 54p.

Subject Terms: LOGIC circuits, CIRCUIT complexity, FINITE fields, MULTIPLICATION, ARITHMETIC

Digital Humanities and Digital Skills in the Future of Work

Authors: Krzysztof Wasilewski

Resource Type: eBook.

Subjects: Humanities--Electronic information resources, Humanities--Computer network resources, Work, Computer literacy, Labor supply--Effect of technological innovation

Categories: POLITICAL SCIENCE / Security (National & International), BUSINESS & ECONOMICS / Business Law, EDUCATION / General, EDUCATION / Adult & Continuing Education, EDUCATION / Aims & Objectives, EDUCATION / Educational Psychology, EDUCATION / Schools / Levels / Elementary, EDUCATION / Student Life & Student Affairs, EDUCATION / Philosophy, Theory & Social Aspects, PHILOSOPHY / Political, POLITICAL SCIENCE / International Relations / General

An Economic Philosophy of Production, Work and Consumption : A Transhistorical Framework

Authors: Rodney Edvinsson

Resource Type: eBook.

Subjects: Labor, Work, Production (Economic theory), Consumption (Economics), Economics--Philosophy

Categories: BUSINESS & ECONOMICS / Accounting / General, BUSINESS & ECONOMICS / Economic History, BUSINESS & ECONOMICS / Economics / General, BUSINESS & ECONOMICS / Economics / Theory

The Computational Advantage of MIP* Vanishes in the Presence of Noise.

Authors: Dong, Yangjing Fu, Honghao Natarajan, Anand et al.

Source: Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-78. 78p.

Advances in modeling cellular state dynamics: integrating omics data and predictive techniques.

Authors: Jung, Sungwon^1,2 (AUTHOR) sjung@gachon.ac.kr

Source: Animal Cells & Systems. Dec2025, Vol. 29 Issue 1, p72-83. 12p.

The Role of the Gut Microbiota in Mental Health and Cognitive Function in Patients with Coronary Atherosclerosis.

Authors: Helisz, Paulina Krupa-Kotara, Karolina Gwioździk, Weronika et al.

Source: Nutrients. Jul2025, Vol. 18 Issue 14, p2311. 13p.

The D10Z Resolution of the Boolean Sensitivity Conjecture: Computational Complexity as Fractal Coherence Geometry

Authors: Al Thani, Jamil orcid:0009-0000-8858-

Relation: https://zenodo.org/records/15477350; oai:zenodo.org:15477350; https://doi.org/10.5281/zenodo.15477350

Availability: https://doi.org/10.5281/zenodo.15477350
https://zenodo.org/records/15477350

Lifting Dichotomies.

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

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

Expressing and Exploiting Subgoal Structure in Classical Planning Using Sketches.

Authors: Drexler, Dominik Seipp, Jendrik Geffner, Hector

Source: Journal of Artificial Intelligence Research. 2024, Vol. 80, p171-208. 38p.

Subject Terms: Decomposition method, Polynomial time algorithms, Boolean functions, Computational complexity, Domain-specific programming languages

THE APPROXIMATE DEGREE OF DNF AND CNF FORMULAS.

Authors: SHERSTOV, ALEXANDER A.

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

Subject Terms: BOOLEAN functions, COMMUNICATION complexity (Information theory), DISJUNCTION (Logic), BOOLEAN expressions, LOGIC circuits, DISCRETE mathematics, COMPUTATIONAL complexity

CONSTANT DEPTH FORMULA AND PARTIAL FUNCTION VERSIONS OF MCSP ARE HARD.

Authors: ILANGO, RAHUL

Source: SIAM Journal on Computing; 2024, Vol. 53 Issue 6, p317-367, 51p

Subject Terms: CIRCUIT complexity, BOOLEAN functions, CRYPTOGRAPHY, HYPOTHESIS, MOTIVATION (Psychology)

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

Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions.

Authors: Ye, Ze-Kun Li, Lv-Zhou

Source: Journal of Computer Science & Technology (10009000); Dec2023, Vol. 38 Issue 6, p1423-1430, 8p

Subject Terms: BOOLEAN functions, SYMMETRIC functions, ALGORITHMS, QUANTUM computing

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)

A KEY EXCHANGE METHOD BASED ON BOOLEAN FUNCTIONS AS SUBSETS OF COLUMNS.

Authors: ZGUREANU, AURELIU

Source: Competitiveness & Innovation in the Knowledge Economy (International Scientific Conference); 2022, p321-331, 11p

Subject Terms: PUBLIC key cryptography, BOOLEAN functions, DERIVATIVES (Mathematics), SCIENCE publishing, ALGORITHMS

Efficiency and controllability of stochastic boolean function generation by a random network of non-linear nanoparticle junctions.

Authors: Martini, G. Tentori, E. Mirigliano, M. et al.

Source: Frontiers in Physics; 2024, p1-13, 13p

Subject Terms: BOOLEAN functions, NANOPARTICLES, BIOLOGICAL neural networks, GOLD films, SEARCH algorithms

Detecting Affine Equivalence Of Boolean Functions And Circuit Transformation.

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

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

Subject Terms: BOOLEAN functions, LOGIC circuits, ORTHONORMAL basis, APPLICATION software, COMPUTER science

HHL Algorithm for Tensor-Decomposable Matrices.

Authors: Pilaszewicz, Cezary Margraf, Marian

Source: Quantum Reports; Sep2025, Vol. 7 Issue 3, p37, 25p

Subject Terms: BOOLEAN functions, MATRIX inversion, TIME complexity, QUANTUM states, MATRIX decomposition, MOBIUS function, MATRICES (Mathematics)

A Coding Theoretic Approach towards Symmetrization in Reversible Circuit Synthesis.

Authors: BAKSI, ANUBHAB SARKAR, SUMANTA CHATTOPADHYAY, ANUPAM

Source: Journal of Multiple-Valued Logic & Soft Computing; 2020, Vol. 35 Issue 3/4, p239-262, 24p

Subject Terms: BOOLEAN functions, LOGIC design, CIRCUIT complexity, SYMMETRIC functions, CODING theory