Výsledky vyhledávání - complexity of the parity function

Complexity and Structure of Circuits for Parity Functions

Zdroj: Journal of Mathematical Sciences; 233; 1; Other Information: Copyright (c) 2018 Springer Science+Business Media, LLC, part of Springer Nature; http://www.springer-ny.com; Country of input: International Atomic Energy Agency (IAEA)

Popis souboru: Medium: X; Size: page(s) 95-99

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/22773912

The complexity of the parity function in unbounded fan-in, unbounded depth circuits

Autoři: Ingo Wegener

Zdroj: Theoretical Computer Science. 85:155-170

Témata: unbounded fan-in Boolean circuits, Analysis of algorithms and problem complexity, Switching theory, application of Boolean algebra, Boolean functions, Boolean function complexity theory, 0102 computer and information sciences, complexity measure, 0101 mathematics, 01 natural sciences, complexity of the parity function, Theoretical Computer Science, Computer Science(all)

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/33394
https://doi.org/10.1016/0304-3975(91)90052-4
https://dblp.uni-trier.de/db/journals/tcs/tcs85.html#Wegener91
https://www.sciencedirect.com/science/article/abs/pii/0304397591900524
https://www.sciencedirect.com/science/article/pii/0304397591900524
https://core.ac.uk/display/82172673

On Circuit Complexity of Parity and Majority Functions in Antichain Basis

Autoři: Podolskaya, Olga

Témata: FOS: Computer and information sciences, Computer Science - Computational Complexity, 0101 mathematics, Computational Complexity (cs.CC), 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/1410.2456

Structure of Protocols for XOR Functions

Autoři: Hatami, Hamed Hosseini, Kaave Lovett, Shachar

Zdroj: SIAM Journal on Computing. 47(1)

Témata: communication complexity, parity decision tree, XOR function, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

Přístupová URL adresa: https://escholarship.org/uc/item/1mg3g5jm

Characterizing the complexity of boolean functions represented by well-structured graph-driven parity-FBDDs

Autoři: Brosenne, Henrik Homeister, Matthias Waack, Stephan

Zdroj: RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, 36, no. 3 (2002) p 229-247

Přístupová URL adresa: https://www.numdam.org/articles/10.1051/ita:2002011/

Low-Complexity Decoding of Low-Density Parity Check Codes Through Optimal Quantization and Machine Learning and Optimal Modulation and Coding for Short Block-Length Transmissions

Autoři: Wang, Linfang

Témata: Electrical engineering, Convolutional Code, LDPC Code, List Decoding, Low-complexity Decoding, Neural Decoder, Probabilistic Shaping

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/30t34370
https://escholarship.org/content/qt30t34370/qt30t34370.pdf

Quantum Advantages via Fourier Growth Analysis of Boolean Functions

Autoři: Wu, Kewen

Témata: Computer science, Mathematics, Quantum physics, Theoretical mathematics, Boolean function analysis, Communication complexity, Fourier analysis, Quantum-classical separation, Query complexity

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/1bz673g0
https://escholarship.org/content/qt1bz673g0/qt1bz673g0.pdf

Bounds on the QAC^0 Complexity of Approximating Parity

Autoři: Rosenthal, Gregory

Témata: quantum circuit complexity, QAC^0, fanout, parity, nekomata, Data processing Computer science, InProceedings, publishedVersion

Bounds on the QAC$^0$ Complexity of Approximating Parity

Autoři: Rosenthal, Gregory

Témata: Quantum Physics, Computer Science - Computational Complexity, text

URL: http://arxiv.org/abs/2008.07470

Parity, circuits, and the polynomial-time hierarchy

Autoři: Michael Sipser James B. Saxe Merrick L. Furst

Zdroj: Mathematical Systems Theory. 17:13-27

Témata: parity function, multiplication, Complexity of computation (including implicit computational complexity), transitive closure, Analysis of algorithms and problem complexity, Switching theory, application of Boolean algebra, Boolean functions, 0102 computer and information sciences, 0101 mathematics, lower bound, 01 natural sciences, Boolean circuits, polynomial-time hierarchy

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/3849129
https://doi.org/10.1007/bf01744431
http://ieeexplore.ieee.org/document/4568343/
https://dblp.uni-trier.de/db/conf/focs/focs81.html#FurstSS81
https://ieeexplore.ieee.org/document/4568343/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004568343
https://doi.ieeecomputersociety.org/10.1109/SFCS.1981.35
https://doi.org/10.1109/SFCS.1981.35
https://link.springer.com/article/10.1007/BF01744431
https://dblp.uni-trier.de/db/journals/mst/mst17.html#FurstSS84

Instruction Sequence Size Complexity of Parity

Autoři: Bergstra, J. A. Middelburg, C. A.

Zdroj: Fundamenta Informaticae.

Témata: Boolean function family, instruction sequence size, non-uniform complexity measure, parity function

Přístupová URL adresa: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-2e22ebf0-f2f4-4cd2-9aab-101dc62aea86

Effect of Letrozole Based Intravaginal Device on Follicular Dynamics, Luteal Function and Fertility in Crossbred Cows Exhibiting Prolonged Oestrus.

Autoři: Suresh, Muthuvallukunnel Aravind Unnikrishnan, Melitta Pappu Jayakumar, Choppilil a další

Zdroj: Indian Journal of Animal Reproduction. Sep2025, Vol. 46 Issue 3, p80-84. 5p.

Evaluation of stress hormones on reproductive functions of sheep and goats: a systematic review.

Autoři: Tada, Obert Tshabuse, Phillip Masilo Mamakoko, Mojakgomo Sidney a další

Zdroj: Frontiers in Animal Science. 2025, p1-13. 13p.

The impact of herd age structure on the performance of commercial sow-breeding farms.

Autoři: Sanz-Fernández, Santos Díaz-Gaona, Cipriano Simões, João a další

Zdroj: Porcine Health Management. 11/23/2024, Vol. 10 Issue 1, p1-12. 12p.

Communication complexity of some number theoretic functions

Autoři: Shparlinski, Igor E.¹ igor@ics.mq.edu.au

Zdroj: Applied Mathematics Letters. Aug2007, Vol. 20 Issue 8, p872-875. 4p.

Témata: *MULTIPLICITY (Mathematics), *COMPUTATIONAL complexity, *NUMBER theory, *BINARY number system

A Survey on Old and New Approximations to the Function ϕ (x) Involved in LDPC Codes Density Evolution Analysis Using a Gaussian Approximation.

Autoři: Vatta, Francesca Soranzo, Alessandro Comisso, Massimiliano a další

Zdroj: Information. May2021, Vol. 12 Issue 5, p212. 1p.

Témata: Low density parity check codes, Iterative decoding, Distribution (Probability theory), Density, Computational complexity

Bioenergetic signatures of circulating blood cells as biosensors of metabolic health in food-producing animals.

Autoři: Ipharraguerre, Ignacio R. Rosales Cavaglieri, Lorenzo A. Rimbach, Gerald

Zdroj: Frontiers in Veterinary Science. 2025, p1-13. 13p.

Dietary supplementation with dihydroartemisinin improves intestinal barrier function in weaned piglets with intrauterine growth retardation by modulating the gut microbiota.

Autoři: Niu, Yu Zhang, Ruiqiang Yang, Caimei a další

Zdroj: Journal of Animal Science. 2024, Vol. 102, p1-15. 15p.

Témata: Intestinal barrier function, Fetal growth retardation, Tumor necrosis factors, Trefoil factors, Animal weaning, Tight junctions

Random regression models using B‐splines functions provide more accurate genomic breeding values for milk yield and lactation persistence in Murrah buffaloes.

Autoři: Silva, Alessandra A. Brito, Luiz F. Silva, Delvan A. a další

Zdroj: Journal of Animal Breeding & Genetics. Mar2023, Vol. 140 Issue 2, p167-184. 18p.

Témata: Milk yield, Lactation, Regression analysis, Values (Ethics), Lactation in cattle, Random effects model, Milk, Panel analysis

The effects of creep feed composition and form and nursery diet complexity on small intestinal morphology and jejunal mucosa-specific enzyme activities after weaning in pigs.

Autoři: Christensen, Brenda Huber, Lee-Anne

Zdroj: Journal of Animal Science. May2022, Vol. 100 Issue 5, p1-8. 8p.

Témata: Composition of feeds, Animal weaning, Swine breeding, Swine, Swine farms, Diet, Soybean meal