Výsledky vyhledávání - key ((works. OR yorks.) OR work.) boolean function complexity

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

Autoři: Grasa-Ciria, Diego Couto, Sergio Samatán, Eva a další

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

Lifting Dichotomies.

Autoři: Alekseev, Yaroslav Filmus, Yuval Smal, Alexander V.

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

Deep neural networks have an inbuilt Occam's razor.

Autoři: Mingard, Chris Rees, Henry Valle-Pérez, Guillermo a další

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

Témata: 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.

Autoři: Kumar, Sunil Chaudhary, Dharminder Lakshmanan, S. A. a další

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

Témata: BOOLEAN functions, STREAM ciphers, NONLINEAR analysis, AFFINE transformations, MATHEMATICAL symmetry

COMPUTATIONAL COMPLEXITY OF MINIMAL TRAP SPACES IN BOOLEAN NETWORKS.

Autoři: KYUNGDUK MOON KANGBOK LEE PAULEVÉ, LOÏC

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

Témata: BOOLEAN networks, BOOLEAN functions, POLYNOMIAL time algorithms, STATISTICAL decision making, DYNAMICAL systems, COMPUTATIONAL complexity

THE APPROXIMATE DEGREE OF DNF AND CNF FORMULAS.

Autoři: SHERSTOV, ALEXANDER A.

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

Témata: BOOLEAN functions, COMMUNICATION complexity (Information theory), DISJUNCTION (Logic), BOOLEAN expressions, LOGIC circuits, DISCRETE mathematics, COMPUTATIONAL complexity

On the Fine-Grained Query Complexity of Symmetric Functions.

Autoři: Podder, Supartha Yao, Penghui Ye, Zekun

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

Paradigms for Unconditional Pseudorandom Generators.

Autoři: Hatami, Pooya Hoza, William

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

Témata: POLYNOMIALS, BOOLEAN functions, FOURIER analysis, FINITE fields, COMPLEXITY (Philosophy)

Matrix discrepancy and the log-rank conjecture.

Autoři: Sudakov, Benny Tomon, István

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

Témata: SEMIDEFINITE programming, BOOLEAN functions, LOGICAL prediction, MATRICES (Mathematics)

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

Autoři: ILANGO, RAHUL

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

Témata: CIRCUIT complexity, BOOLEAN functions, CRYPTOGRAPHY, HYPOTHESIS, MOTIVATION (Psychology)

Detecting Affine Equivalence Of Boolean Functions And Circuit Transformation.

Autoři: Zeng, Xiao Yang, Guowu Song, Xiaoyu a další

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

Témata: BOOLEAN functions, LOGIC circuits, ORTHONORMAL basis, APPLICATION software, COMPUTER science

HHL Algorithm for Tensor-Decomposable Matrices.

Autoři: Pilaszewicz, Cezary Margraf, Marian

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

Témata: BOOLEAN functions, MATRIX inversion, TIME complexity, QUANTUM states, MATRIX decomposition, MOBIUS function, MATRICES (Mathematics)

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

Autoři: ZGUREANU, AURELIU

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

Témata: PUBLIC key cryptography, BOOLEAN functions, DERIVATIVES (Mathematics), SCIENCE publishing, ALGORITHMS

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

Autoři: Ye, Ze-Kun Li, Lv-Zhou

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

Témata: BOOLEAN functions, SYMMETRIC functions, ALGORITHMS, QUANTUM computing

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

Autoři: Dupin, Aurélien Méaux, Pierrick Rossi, Mélissa

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

Témata: BOOLEAN functions

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

Autoři: JANSSON, JULIA JANSSON, PATRIK

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

Témata: BOOLEAN functions, DIGITAL electronics, POLYNOMIALS

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

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

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

INFLUENCE OF A SET OF VARIABLES ON A BOOLEAN FUNCTION.

Autoři: BISWAS, ANIRUDDHA SARKAR, PALASH

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

Témata: BENT functions, BOOLEAN functions, COMPUTER science

Geografický termín: VANCOUVER (B.C.), BETHESDA (Md.)

Korporace: IEEE Computer Society

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

Autoři: Martini, G. Tentori, E. Mirigliano, M. a další

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

Témata: BOOLEAN functions, NANOPARTICLES, BIOLOGICAL neural networks, GOLD films, SEARCH algorithms

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

Autoři: Helisz, Paulina Krupa-Kotara, Karolina Gwioździk, Weronika a další

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