We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Complexity

Authors and titles for cs.CC in Jan 2021, skipping first 50

[ total of 54 entries: 1-25 | 26-50 | 51-54 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:2101.11087 (cross-list from quant-ph) [pdf, other]
Title: The membership problem for constant-sized quantum correlations is undecidable
Comments: 68 pages and 1 figure. All comments are welcome
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[52]  arXiv:2101.12033 (cross-list from physics.hist-ph) [pdf, other]
Title: Computational irreducibility and compatibilism: towards a formalization
Comments: 15 pages, 1 figure
Subjects: History and Philosophy of Physics (physics.hist-ph); Computational Complexity (cs.CC)
[53]  arXiv:2101.12621 (cross-list from math.CO) [pdf, ps, other]
Title: Local to global high dimensional expansion and Garland's method for general posets
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[54]  arXiv:2101.12582 (cross-list from hep-th) [pdf, other]
Title: Circuit Complexity From Supersymmetric Quantum Field Theory With Morse Function
Comments: 39 pages, 10 figures, 4 tables, This project is the part of the non-profit virtual international research consortium "Quantum Aspects of Space-Time and Matter (QASTM)", Revised version, References and some of the explanations elaborated and updated
Subjects: High Energy Physics - Theory (hep-th); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Chaotic Dynamics (nlin.CD); Quantum Physics (quant-ph)
[ total of 54 entries: 1-25 | 26-50 | 51-54 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2106, contact, help  (Access key information)