Art of Problem Solving

Art of Problem Solving

Math texts, online classes, and more
for students in grades 5-12.

Visit AoPS Online ‚

Books for Grades 5-12 Online Courses

Engaging math books and online learning
for students ages 6-13.

Visit Beast Academy ‚

Books for Ages 6-13 Beast Academy Online

Small live classes for advanced math
and language arts learners in grades 2-12.

Visit AoPS Academy ‚

Find a Physical Campus Visit the Virtual Campus

Class Schedule Recommendations Olympiad Courses Free Sessions

AoPS Curriculum Beast Academy Online Books Recommendations Other Books & Gear All Products Gift Certificates

Forums Contests Search Help

math training & tools Alcumus Videos For the Win! MATHCOUNTS Trainer AoPS Practice Contests AoPS Wiki LaTeX TeXeR MIT PRIMES/CrowdMath Keep Learning All Ten

contests on aops Practice Math Contests

news AoPS Blog Webinars

view all 0

During AMC 10A/12A testing, the AoPS Wiki is in read-only mode and no edits can be made.

Resources Aops Wiki P versus NP: Revision history

Page

ArticleDiscussionReadView sourceView history

Toolbox

Recent changesRandom pageHelpWhat links hereAtomSpecial pages

Search

P versus NP: Revision history

View logs for this page

Filter revisionsExpandCollapse

To date:

Tag filter:

Invert selection

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

25 October 2017

curprev 14:1114:11, 25 October 2017 Scrabbler94 talk contribs 6,557 bytes +1 →Importance: sp. millennium
curprev 14:1114:11, 25 October 2017 Scrabbler94 talk contribs m 6,556 bytes +85 →Examples of P, NP, NP-complete problems: run time of brute-force subset sum
curprev 14:0514:05, 25 October 2017 Scrabbler94 talk contribs m 6,471 bytes +37 →Overview
curprev 14:0414:04, 25 October 2017 Scrabbler94 talk contribs 6,434 bytes −938 →Examples of P, NP, NP-complete problems
curprev 14:0314:03, 25 October 2017 Scrabbler94 talk contribs m 7,372 bytes −12 →Examples of problems in P, NP, NP-complete problems
curprev 14:0214:02, 25 October 2017 Scrabbler94 talk contribs 7,384 bytes +1,333 →Arguments: more clearly define NP-completeness, give examples of NP/NP-complete problems
curprev 13:3913:39, 25 October 2017 Scrabbler94 talk contribs 6,051 bytes +973 →Overview: more formally define P, NP, decidability

1 December 2015

curprev 14:3714:37, 1 December 2015 Sheriff talk contribs m 5,078 bytes +1 No edit summary
curprev 14:3714:37, 1 December 2015 Sheriff talk contribs m 5,077 bytes −14 No edit summary

21 July 2015

curprev 13:3913:39, 21 July 2015 Jkoj25 talk contribs 5,091 bytes −8 →Importance
curprev 13:3913:39, 21 July 2015 Jkoj25 talk contribs 5,099 bytes 0 →Importance

29 June 2011

curprev 17:0217:02, 29 June 2011 GausssWill talk contribs 5,099 bytes −1 →Importance

17 June 2008

curprev 22:2022:20, 17 June 2008 JBL talk contribs 5,100 bytes +237 Help -- didn't finish thought!
curprev 16:5116:51, 17 June 2008 Haoye talk contribs 4,863 bytes +203 clarified a number of points which were vague/incorrect

28 October 2007

curprev 12:4012:40, 28 October 2007 Inscrutableroot talk contribs m 4,660 bytes 0 →Overview

27 October 2007

curprev 13:3513:35, 27 October 2007 Temperal talk contribs 4,660 bytes +810 wikify

31 July 2006

curprev 22:4722:47, 31 July 2006 MCrawford talk contribs 3,850 bytes +52 began wikification
curprev 18:3618:36, 31 July 2006 Michaelfaraday1 talk contribs 3,798 bytes +3,798 No edit summary

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=P_versus_NP"

Art of Problem Solving is an
ACS WASC Accredited School

aops programs

About

Site Info

follow us

Subscribe for news and updates

© 2025 AoPS Incorporated

© 2025 Art of Problem Solving

About Us • Contact Us • Terms • Privacy

Copyright © 2025 Art of Problem Solving

Something appears to not have loaded correctly.

Click to refresh.