Skip to main content

computational complexity

Ausgabe 1/2016

Inhalt (6 Artikel)

Quantum commitments from complexity assumptions

André Chailloux, Iordanis Kerenidis, Bill Rosgen

Relativizing small complexity classes and their theories

Klaus Aehlig, Stephen Cook, Phuong Nguyen