×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomial space]
Fractal dimension versus Computational Complexity
111 views
Scott Aaronson MIT BQP PSPACE Closed Timelike Curves Make Quantum and Classical Computing Equivalent John Watrous U. Waterloo
219 views
Lower Bounds for 2-Dimensional Range Counting Mihai Pătraşcu summer @
225 views
Part VI NP-Hardness. Lecture 23 Whats NP? Hard Problems
228 views
Computational Complexity. Problem complexity vs. algorithmic complexity Upper bounds vs. lower bounds Exact solutions vs. approximate solutions Deterministic
214 views
Complexity 12-1 Complexity Andrei Bulatov Non-Deterministic Space
224 views
Combinatorial Problems III: The Next Level of Complexity Ashish Sabharwal Cornell University March 5, 2008 2nd Asian-Pacific School on Statistical Physics
215 views
Randomized Process of Unknowns and Implicitly Enforced Bounds on Parameters Jianer Chen Department of Computer Science & Engineering Texas A&M University
214 views
Algorithms and Problems for Quantified SAT
26 views
Algorithms and Problems for Quantified SAT Toby Walsh Department of Computer Science University of York England Ian P. Gent School of Computer Science
217 views
1 Algorithms and Networks Algorithms and Networks 2015/2016 Hans L. Bodlaender Johan M. M. van Rooij
224 views
Computing Branchwidth via Efficient Triangulations and Blocks
36 views
Next >