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

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

Lifting Dichotomies.

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

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

A Grover-Meets-Simon Approach to Match Vector Boolean Functions

Authors: Marco Venere Alessandro Barenghi Gerardo Pelosi

Source: IEEE Transactions on Quantum Engineering, Vol 6, Pp 1-14 (2025)

Subject Terms: Electronic design automation (EDA), negation–permutation–negation equivalence (NPN-equivalence), quantum-aided Boolean matching, Atomic physics. Constitution and properties of matter, QC170-197, Materials of engineering and construction. Mechanics of materials, TA401-492

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/11108706/; https://doaj.org/toc/2689-1808

Access URL: https://doaj.org/article/d4586b99e24a4f488b828e1636d85830

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

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.

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

The Legendre pseudorandom function as a multivariate quadratic cryptosystem: security and applications: The Legendre pseudorandom function as a multivariate...: I. A. Seres et al.

Authors: Seres, István András Horváth, Máté Burcsi, Péter

Source: Applicable Algebra in Engineering, Communication & Computing; Mar2025, Vol. 36 Issue 2, p223-253, 31p

Subject Terms: LEGENDRE'S functions, FINITE fields, MATHEMATICS, EQUATIONS, SIGNS & symbols

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.

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.

An Extended Analysis of the Correlation Extraction Algorithm in the Context of Linear Cryptanalysis

Authors: Christoph Graebnitz Valentin Pickel Holger Eble et al.

Source: Quantum Reports, Vol 6, Iss 4, Pp 714-734 (2024)

Subject Terms: quantum computing in cryptanalysis, linear cryptanalysis, linear approximation, correlation in linear cryptanalysis, vectorial boolean functions, Physics, QC1-999

File Description: electronic resource

Relation: https://www.mdpi.com/2624-960X/6/4/43; https://doaj.org/toc/2624-960X

Access URL: https://doaj.org/article/41b0f8441d9947f2afe2210b2bb82f86

Gut-Microbiota-Derived Metabolites and Probiotic Strategies in Colorectal Cancer: Implications for Disease Modulation and Precision Therapy.

Authors: Yang, Yi-Chu Chang, Shih-Chang Hung, Chih-Sheng et al.

Source: Nutrients. Aug2025, Vol. 17 Issue 15, p2501. 25p.

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.

Mentha Essential Oils: Unraveling Chemotype-Dependent Biosynthesis and Assessing Evidence for Health-Promoting Activities.

Authors: Yu, Yifan Ma, Yalin Ouyang, Zhen et al.

Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3258. 31p.

Antioxidant Strategies for Age-Related Oxidative Damage in Dogs.

Authors: Muršec, Aljaž Poljšak, Borut Nemec Svete, Alenka et al.

Source: Veterinary Sciences. Oct2025, Vol. 12 Issue 10, p962. 22p.

On the Representational Power of Restricted Boltzmann Machines for Symmetric Functions and Boolean Functions.

Authors: Gu, Linyan Huang, Jianfeng Yang, Lihua

Source: IEEE Transactions on Neural Networks & Learning Systems; May2019, Vol. 30 Issue 5, p1335-1347, 13p

Subject Terms: BOOLEAN functions, SYMMETRIC functions, BOLTZMANN machine, CIRCUIT complexity, ARTIFICIAL neural networks, DEEP learning

Mixture Differential Cryptanalysis on Round-Reduced SIMON32/64 Using Machine Learning.

Authors: Wu, Zehan Qiao, Kexin Wang, Zhaoyang et al.

Source: Mathematics (2227-7390); May2024, Vol. 12 Issue 9, p1401, 18p

Subject Terms: BLOCK ciphers, DEEP learning, MACHINE learning, TIME complexity, CRYPTOGRAPHY, ARTIFICIAL intelligence, MIXTURES

From Structure to Function: How Prebiotic Diversity Shapes Gut Integrity and Immune Balance.

Authors: Pedrosa, Lucas de Freitas de Vos, Paul Fabi, João Paulo

Source: Nutrients. Dec2024, Vol. 16 Issue 24, p4286. 16p.

Comparative accuracy evaluation of patient-specific 3D-printed guide and neuronavigation for ventriculoperitoneal shunt in dogs: a dual-phase ex vivo and in vivo study.

Authors: Jeon, YoungJin Cho, Cheongwoon Jeong, Jaemin et al.

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

Nutritional Supplements for Muscle Hypertrophy: Mechanisms and Morphology—Focused Evidence.

Authors: Mănescu, Andreea Maria Hangu, Simona Ștefania Mănescu, Dan Cristian

Source: Nutrients. Nov2025, Vol. 17 Issue 22, p3603. 33p.

Current Perspectives on Protein Supplementation in Athletes: General Guidance and Special Considerations for Diabetes—A Narrative Review.

Authors: Jahan-Mihan, Alireza El Khoury, Dalia Brewer, Gabrielle J. et al.

Source: Nutrients. Nov2025, Vol. 17 Issue 22, p3528. 53p.