NP complexity class: Revision history

20 August 2010

• curprev 21:0321:03, 20 August 2010‎ imported>Sandy Harris‎ 15,648 bytes +27‎ →‎Definitions
• curprev 21:0121:01, 20 August 2010‎ imported>Sandy Harris‎ 15,621 bytes +34‎ →‎Definitions
• curprev 20:4320:43, 20 August 2010‎ imported>Sandy Harris‎ 15,587 bytes +13‎ →‎Definitions
• curprev 20:3820:38, 20 August 2010‎ imported>Sandy Harris‎ 15,574 bytes −1‎ →‎Definitions
• curprev 20:3720:37, 20 August 2010‎ imported>Sandy Harris‎ 15,575 bytes +17‎ →‎Definitions
• curprev 20:3520:35, 20 August 2010‎ imported>Sandy Harris‎ 15,558 bytes +3,915‎ →‎Definitions
• curprev 06:2706:27, 20 August 2010‎ imported>Sandy Harris‎ 15,345 bytes −1‎ →‎Definitions
• curprev 06:2506:25, 20 August 2010‎ imported>Sandy Harris‎ 15,346 bytes +1,374‎ →‎Definitions
• curprev 06:1406:14, 20 August 2010‎ imported>Sandy Harris‎ 15,273 bytes −2‎ →‎Definitions
• curprev 06:0406:04, 20 August 2010‎ imported>Sandy Harris‎ 15,275 bytes +1,303‎ →‎Definitions
• curprev 06:0306:03, 20 August 2010‎ imported>Sandy Harris‎ 15,273 bytes +8‎ →‎Definitions
• curprev 06:0206:02, 20 August 2010‎ imported>Sandy Harris‎ 15,265 bytes +283‎ →‎Definitions
• curprev 05:5405:54, 20 August 2010‎ imported>Sandy Harris‎ 14,982 bytes +1,010‎ →‎Definitions
• curprev 05:5005:50, 20 August 2010‎ imported>Sandy Harris‎ 15,035 bytes +26‎ →‎Definitions
• curprev 05:4905:49, 20 August 2010‎ imported>Sandy Harris‎ 15,009 bytes +1,037‎ →‎Definitions

19 August 2010

• curprev 19:5619:56, 19 August 2010‎ imported>Sandy Harris‎ 14,907 bytes +935‎ →‎Definitions

18 August 2010

• curprev 23:2923:29, 18 August 2010‎ imported>Sandy Harris‎ 13,972 bytes +58‎ →‎Definitions
• curprev 06:5806:58, 18 August 2010‎ imported>Sandy Harris‎ m 13,966 bytes +52‎ No edit summary
• curprev 06:5706:57, 18 August 2010‎ imported>Sandy Harris‎ m 13,965 bytes +13‎ No edit summary
• curprev 06:4406:44, 18 August 2010‎ imported>Sandy Harris‎ 13,952 bytes +38‎ →‎Definitions
• curprev 06:3906:39, 18 August 2010‎ imported>Sandy Harris‎ 13,947 bytes +33‎ →‎Definitions
• curprev 06:3606:36, 18 August 2010‎ imported>Sandy Harris‎ 13,914 bytes +2,271‎ →‎Definitions
• curprev 06:3306:33, 18 August 2010‎ imported>Sandy Harris‎ 13,810 bytes +1,714‎ →‎Definitions

16 August 2010

• curprev 18:1218:12, 16 August 2010‎ imported>Sandy Harris‎ 12,096 bytes +453‎ restore traditional name

15 August 2010

• curprev 19:2619:26, 15 August 2010‎ imported>Daniel Mietchen‎ m 12,099 bytes +2‎ copyedits

29 July 2010

• curprev 18:4818:48, 29 July 2010‎ imported>Sandy Harris‎ 12,097 bytes +454‎ →‎Example problems whose hardness is unknown: expand on factoring

20 February 2010

• curprev 22:3222:32, 20 February 2010‎ imported>Meg Taylor‎ 11,643 bytes −62‎ copyedit

7 February 2010

• curprev 22:0622:06, 7 February 2010‎ imported>Meg Taylor‎ m 11,705 bytes 0‎ spelling: Fransisco -> Francisco

9 March 2008

• curprev 10:1210:12, 9 March 2008‎ imported>Alexander Wiebel‎ m 11,705 bytes 0‎ →‎Branch and Bound: typo

8 March 2008

• curprev 16:1216:12, 8 March 2008‎ imported>Warren Schudy‎ 11,705 bytes +11,705‎ →‎Branch and Bound: wrote draft of section

9 January 2008

• curprev 06:0106:01, 9 January 2008‎ imported>Aleksander Stos‎ m 8,467 bytes 0‎ typo

3 January 2008

• curprev 19:2119:21, 3 January 2008‎ imported>Ro Thorpe‎ m 8,467 bytes +4‎ time with many names??

1 January 2008

• curprev 17:5517:55, 1 January 2008‎ imported>Warren Schudy‎ 8,463 bytes +38‎ →‎Reducing to a well-known problem
• curprev 17:5317:53, 1 January 2008‎ imported>Warren Schudy‎ 8,425 bytes +878‎ →‎Example problems whose hardness is unknown
• curprev 17:5217:52, 1 January 2008‎ imported>Warren Schudy‎ 8,420 bytes +481‎ →‎Example problems whose hardness is unknown: Added references for primality in P claim

18 November 2007

• curprev 13:1313:13, 18 November 2007‎ imported>Warren Schudy‎ m 7,992 bytes +53‎ see also computational complexity theory
• curprev 12:4112:41, 18 November 2007‎ imported>Warren Schudy‎ m 7,939 bytes +14‎ added subpages template to top
• curprev 12:3912:39, 18 November 2007‎ imported>Warren Schudy‎ 7,925 bytes +378‎ progress on developing the body
• curprev 11:5811:58, 18 November 2007‎ imported>Warren Schudy‎ 7,547 bytes +1,745‎ Finished intro

17 November 2007

• curprev 09:1809:18, 17 November 2007‎ imported>Pat Palmer‎ 5,802 bytes 0‎ →‎Optimization problems: changed about to above

13 November 2007

• curprev 00:4000:40, 13 November 2007‎ imported>Warren Schudy‎ 5,802 bytes +5,802‎ Created article. I'm leaving it marked as a "stub article" despite its length because it's just an outline consisting of a dozen stub sections.