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

Computational Complexity

Authors and titles for recent submissions

[ total of 13 entries: 1-5 | 6-10 | 11-13 ]
[ showing 5 entries per page: fewer | more | all ]

Fri, 30 Sep 2022

[1]  arXiv:2209.14914 [pdf, other]
Title: Quantum invariants for the graph isomorphism problem
Subjects: Computational Complexity (cs.CC)
[2]  arXiv:2209.14530 (cross-list from quant-ph) [pdf, ps, other]
Title: Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
Comments: 20 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Machine Learning (cs.LG)

Thu, 29 Sep 2022

[3]  arXiv:2209.13599 [pdf, ps, other]
Title: A characterization of polynomial time computable functions from the integers to the reals using discrete ordinary differential equations
Comments: arXiv admin note: substantial text overlap with arXiv:2209.13404
Subjects: Computational Complexity (cs.CC)
[4]  arXiv:2209.13725 (cross-list from cs.LO) [pdf, ps, other]
Title: On the Descriptive Complexity of Groups without Abelian Normal Subgroups
Comments: This corrects some of the early claims made in Version 1 here (arXiv:2112.11487v1). arXiv admin note: text overlap with arXiv:2112.11487
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Group Theory (math.GR); Logic (math.LO)

Wed, 28 Sep 2022 (showing first 1 of 4 entries)

[5]  arXiv:2209.13404 [pdf, other]
Title: Polynomial time computable functions over the reals characterized using discrete ordinary differential equations
Subjects: Computational Complexity (cs.CC)
[ total of 13 entries: 1-5 | 6-10 | 11-13 ]
[ showing 5 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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