The top documents tagged [polynomial time]

Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs
Documents Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs

223 views

An Invitation to Quantum Complexity Theory The Study of What We Cant Do With Computers We Dont Have Scott Aaronson (MIT) QIP08, New Delhi BQP NP- complete
Documents An Invitation to Quantum Complexity Theory The Study of What We Cant Do With Computers We Dont Have Scott Aaronson (MIT) QIP08, New Delhi BQP NP- complete

213 views

A MAX Feature Presentation P BQP PSPACE =. Scott Aaronson (IAS) Scotts Grab Bag o Cheap Yuks
Documents A MAX Feature Presentation P BQP PSPACE =. Scott Aaronson (IAS) Scotts Grab Bag o Cheap Yuks

218 views

Arora: SDP + Approx Survey Semidefinite Programming and Approximation Algorithms for NP-hard Problems: A Survey Sanjeev Arora Princeton University
Documents Arora: SDP + Approx Survey Semidefinite Programming and Approximation Algorithms for NP-hard Problems: A Survey Sanjeev Arora Princeton University

218 views

On the Complexity of Parallel Hardness Amplification for One-Way Functions Chi-Jen Lu Academia Sinica, Taiwan
Documents On the Complexity of Parallel Hardness Amplification for One-Way Functions Chi-Jen Lu Academia Sinica, Taiwan

215 views

Base Station Deployment and Resource Allocation in Sustainable Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman) Shen
Documents Base Station Deployment and Resource Allocation in Sustainable Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman) Shen

218 views

From Graph Models to Game Models Tom Henzinger EPFL
Documents From Graph Models to Game Models Tom Henzinger EPFL

229 views

1 A Convex Polynomial that is not SOS-Convex Amir Ali Ahmadi Pablo A. Parrilo Laboratory for Information and Decision Systems Massachusetts Institute of
Documents 1 A Convex Polynomial that is not SOS-Convex Amir Ali Ahmadi Pablo A. Parrilo Laboratory for Information and Decision Systems Massachusetts Institute of

215 views

1 Approximability Results for Induced Matchings in Graphs David Manlove University of Glasgow Joint work with Billy Duckworth Michele Zito Macquarie University
Documents 1 Approximability Results for Induced Matchings in Graphs David Manlove University of Glasgow Joint work with Billy Duckworth Michele Zito Macquarie University

218 views

Computational Complexity Dr. Colin Campbell Course: EMAT20531
Documents Computational Complexity Dr. Colin Campbell Course: EMAT20531

235 views

Algorithms for MAP estimation in Markov Random Fields Vladimir Kolmogorov University College London Tutorial at GDR (Optimisation Discrète, Graph Cuts
Documents Algorithms for MAP estimation in Markov Random Fields Vladimir Kolmogorov University College London Tutorial at GDR (Optimisation Discrète, Graph Cuts

213 views

1 The syllabus revisited Introduction Swarm Intelligence Neural networks Evolutionary computing Special Topics –2 or 3 lectures on other areas of bioinspired
Documents 1 The syllabus revisited Introduction Swarm Intelligence Neural networks Evolutionary computing Special Topics –2 or 3 lectures on other areas of bioinspired

212 views