computational complexity class P - Wolfram|Alpha

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

Equivalent definitions:

EnlargeEnable InteractivityDownload as CDF

EnlargeEnable InteractivityDownload as CDF

Time constraint:

EnlargeEnable InteractivityDownload as CDF

Canonical problems:

link to /input/?i=composite+number+problem&lk=1link to /input/?i=composite+number+problem&lk=1link to /input/?i=linear+programming+problem+over+the+integers&lk=1link to /input/?i=linear+programming+problem+over+the+integers&lk=1link to /input/?i=marriage+problem&lk=1
EnlargeEnable InteractivityDownload as CDF

Complete problems:

link to /input/?i=rule+110&lk=1link to /input/?i=rule+110&lk=1link to /input/?i=rule+110&lk=1link to /input/?i=rule+110&lk=1
EnlargeEnable InteractivityDownload as CDF

Best supersets:

link to /input/?i=computational+complexity+class+AvgP&lk=1link to /input/?i=computational+complexity+class+beta2P&lk=1link to /input/?i=computational+complexity+class+cocapbeta2P&lk=1link to /input/?i=computational+complexity+class+cocapcompNP&lk=1link to /input/?i=computational+complexity+class+cocapHalfP&lk=1link to /input/?i=computational+complexity+class+cocapUP&lk=1link to /input/?i=computational+complexity+class+compNP&lk=1
EnlargeEnable InteractivityDownload as CDF

Best subsets:

link to /input/?i=computational+complexity+class+AL&lk=1link to /input/?i=computational+complexity+class+L&lk=1link to /input/?i=computational+complexity+class+LIN&lk=1link to /input/?i=computational+complexity+class+NC&lk=1link to /input/?i=computational+complexity+class+NL&lk=1link to /input/?i=computational+complexity+class+SC&lk=1
EnlargeEnable InteractivityDownload as CDF

Class inclusions diagram:

EnlargeEnable InteractivityDownload as CDF

Other properties:

EnlargeEnable InteractivityDownload as CDF

EnlargeEnable InteractivityDownload as CDF

EnlargeEnable InteractivityDownload as CDF

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.

Subscribe to Pro
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.

Subscribe to Pro
Learn about all Pro features »