x

Image InputX

Upload an image from your computer:
Enter a URL for an image:
 

File UploadX

Upload a file from your computer:
Enter a URL for a file:
 


Copy & paste as input »Terms | Privacy

All files »Recent files
Loading
Supported formats and sample files

Input interpretation:

EnlargeEnable InteractivityDownload as CDF

Description:

EnlargeEnable InteractivityDownload as CDF

Time constraint:

EnlargeEnable InteractivityDownload as CDF

Canonical problems:

link to /input/?i=satisfiability+problem&lk=1link to /input/?i=traveling+salesman+problem&lk=1link to /input/?i=traveling+salesman+problem&lk=1link to /input/?i=clique+problem&lk=1link to /input/?i=graph+isomorphism+problem&lk=1link to /input/?i=graph+isomorphism+problem&lk=1link to /input/?i=subset+sum+problem&lk=1link to /input/?i=subset+sum+problem&lk=1link to /input/?i=independent+set+problem&lk=1link to /input/?i=independent+set+problem&lk=1link to /input/?i=Hamiltonian+path+problem&lk=1link to /input/?i=Hamiltonian+path+problem&lk=1
EnlargeEnable InteractivityDownload as CDF

Complete problems:

link to /input/?i=vertex+cover+problem&lk=1link to /input/?i=vertex+cover+problem&lk=1link to /input/?i=hitting+set+problem&lk=1link to /input/?i=hitting+set+problem&lk=1
EnlargeEnable InteractivityDownload as CDF

Related classes:

link to /input/?i=computational+complexity+class+P&lk=1link to /input/?i=computational+complexity+class+NL&lk=1link to /input/?i=computational+complexity+class+LNLP&lk=1link to /input/?i=computational+complexity+class+coNP&lk=1link to /input/?i=computational+complexity+class+NL&lk=1link to /input/?i=computational+complexity+class+PSPACE&lk=1link to /input/?i=computational+complexity+class+EXP&lk=1link to /input/?i=computational+complexity+class+NEXP&lk=1link to /input/?i=computational+complexity+class+EXPSPACE&lk=1
EnlargeEnable InteractivityDownload as CDF

Best supersets:

link to /input/?i=computational+complexity+class+coUS&lk=1link to /input/?i=computational+complexity+class+NBPP&lk=1link to /input/?i=computational+complexity+class+NE&lk=1link to /input/?i=computational+complexity+class+NPone&lk=1link to /input/?i=computational+complexity+class+RPPromiseUP&lk=1
EnlargeEnable InteractivityDownload as CDF

Best subsets:

link to /input/?i=computational+complexity+class+EP&lk=1link to /input/?i=computational+complexity+class+Q&lk=1link to /input/?i=computational+complexity+class+RBQP&lk=1link to /input/?i=computational+complexity+class+betaP&lk=1link to /input/?i=computational+complexity+class+compNP&lk=1
EnlargeEnable InteractivityDownload as CDF

Download full output as:

CDF  PDF
To open this file you need the FREE Wolfram CDF Player or Mathematica 8
Download Wolfram CDF Player Continue downloading file
Give us your feedback:
 
x

Output Zoom

Zoom in to see an enlarged view of any output.

Start FREE Pro Trial

Learn about all Pro features »
X

Edit this favorite


 
AdvertisementAvoid ads Upgrade to Wolfram|Alpha Pro »
x

CDF Interactivity

Bring Wolfram|Alpha output to life with CDF interactivity.

Start FREE Pro Trial
Learn about all Pro features »