<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Complexity classes / NP / Clique problem / Linear programming / P / Algorithm / Time complexity / Optimization problem / Book:Graph Theory / P versus NP problem
Date: 2014-01-06 16:13:01
Computational complexity theory
Theory of computation
Complexity classes
NP
Clique problem
Linear programming
P
Algorithm
Time complexity
Optimization problem
Book:Graph Theory
P versus NP problem

CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 174,26 KB

Share Document on Facebook

Similar Documents

Compositional Semantics of Spiking Neural P Systems Roberto Barbutia , Andrea Maggiolo-Schettinia, Paolo Milazzoa,∗, Simone Tinib a Dipartimento di Informatica, Universit` a di Pisa, Largo B. Pontecorvo 3, 56127 Pisa,

Compositional Semantics of Spiking Neural P Systems Roberto Barbutia , Andrea Maggiolo-Schettinia, Paolo Milazzoa,∗, Simone Tinib a Dipartimento di Informatica, Universit` a di Pisa, Largo B. Pontecorvo 3, 56127 Pisa,

DocID: 1xW1Z - View Document

InsFtute
of
Molecular
Systems
Biology

  Accelerating 3D Protein Modeling Using Cloud Computing 
 Lars
Malmström,
Ruedi
Aebersold
–
ETH
Zürich,
IMSB
h?p://www.imsb.ethz.ch
 Wibke
Sud

InsFtute
of
Molecular
Systems
Biology

 Accelerating 3D Protein Modeling Using Cloud Computing 
 Lars
Malmström,
Ruedi
Aebersold
–
ETH
Zürich,
IMSB
h?p://www.imsb.ethz.ch
 Wibke
Sud

DocID: 1xW13 - View Document

Form LR-ER Page 1 of 6 (RevMailing Address P.O. BoxRaleigh, NC

Form LR-ER Page 1 of 6 (RevMailing Address P.O. BoxRaleigh, NC

DocID: 1xW0N - View Document

Taxation in the United States / Expense / Lobbying in the United States / 501(c) organization

-1905014478000488115479555Mailing Address P.O. BoxRaleigh, NCWeb: https://lobby.ncsbe.gov/lobbying Phone: (

DocID: 1xVZ5 - View Document

Election Tuesday, Polling Hours: 6:30 a.m. to 7:30 p.m.

Election Tuesday, Polling Hours: 6:30 a.m. to 7:30 p.m.

DocID: 1xVYO - View Document