×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomial hierarchy]
FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 15-453 emc/flac09
224 views
Complexity ©D. Moshkovitz 1 And Randomized Computations The Polynomial Hierarchy
217 views
1.1 Chapter 1: Introduction What is the course all about? Problems, instances and algorithms Running time v.s. computational complexity General description
216 views
Complexity Classes Kang Yu 1. NP NP : nondeterministic polynomial time NP-complete : 1.In NP (can be verified in polynomial time) 2.Every problem in NP
231 views
The Computational Complexity of Linear Optics
28 views
Exploring the Limits of the Efficiently Computable Research Directions in Computational Complexity and Physics That I Find Exciting Scott Aaronson (MIT)
216 views
BosonSampling Scott Aaronson (MIT) ICMP 2015, Santiago, Chile Based mostly on joint work with Alex Arkhipov
220 views
Bart M. P. Jansen Kernelization Lower Bounds
37 views
FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY
53 views
The Computational Complexity of Linear Optics
33 views
The Computational Complexity of Linear Optics
36 views
New Computational Insights from Quantum Optics
39 views
< Prev
Next >