scientific article; zbMATH DE number 5787962
From MaRDI portal
Publication:3589189
Recommendations
- scientific article; zbMATH DE number 3978381
- scientific article; zbMATH DE number 7676615
- P, NP, and the Post correspondence problem
- P versus NP: the star problem of the mathematics of computation
- scientific article; zbMATH DE number 62443
- scientific article; zbMATH DE number 1072533
- scientific article; zbMATH DE number 1775419
- To the problem P=?NP
- scientific article; zbMATH DE number 7683979
Cited in
(17)- On the complexity of the outer-connected bondage and the outer-connected reinforcement problems
- Computational complexity in the design of voting rules
- \(\mathcal P = \mathcal{NP}\)?
- scientific article; zbMATH DE number 62443 (Why is no real title available?)
- Phase retrieval from very few measurements
- Regularity properties for sparse regression
- Inductive complexity of P versus NP problem (extended abstract)
- scientific article; zbMATH DE number 7676615 (Why is no real title available?)
- A consequence of a proof of the one-way function existence for the problem of macroscopic superpositions
- Computing Prime Factorization And Discrete Logarithms: From Index Calculus To Xedni Calculus
- Hardness assumptions in the foundations of theoretical computer science
- Quantum one-way permutation over the finite field of two elements
- On relationships between complexity classes of Turing machines
- Progress in quantum algorithms
- NP-completeness in hedonic games
- scientific article; zbMATH DE number 7683979 (Why is no real title available?)
- Algorithmic mechanism design with investment
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3589189)
