User contributions for Vipul
27 December 2011
- 20:2820:28, 27 December 2011 diff hist +978 P →Larger complexity classes
- 20:2320:23, 27 December 2011 diff hist +3,059 P No edit summary
- 20:0720:07, 27 December 2011 diff hist +15 N Polynomial time moved Polynomial time to P over redirect current
- 20:0720:07, 27 December 2011 diff hist 0 m P moved Polynomial time to P over redirect
- 20:0720:07, 27 December 2011 diff hist +2,035 N P Created page with "==Definition== The '''polynomial time''' complexity class, denoted '''PTIME''' or '''P''', is defined as follows. A language <math>L</math> is said to be in the polynomial time ..."
- 19:5919:59, 27 December 2011 diff hist +18 Template:Quotation No edit summary current
13 August 2010
- 00:5200:52, 13 August 2010 diff hist +1,233 N Karp-Lipton theorem Created page with "==Statement== ===Statement in terms of complexity classes=== The theorem has the following equivalent formulations. Pick any equivalent formulation of the conditional -- the th..." current
- 00:4300:43, 13 August 2010 diff hist +914 N Sipser-Lautemann theorem Created page with "{{complexity class containment|smaller = BPP|larger = Sigma2P}} {{complexity class containment|smaller = BPP|larger = Pi2P}} {{complexity class containment|smaller = BPP|larger =..." current
- 00:3700:37, 13 August 2010 diff hist +38 N Pi2P contains BPP Redirected page to Sipser-Lautemann theorem current
- 00:3600:36, 13 August 2010 diff hist +38 N Sigma2P contains BPP Redirected page to Sipser-Lautemann theorem current
- 00:3500:35, 13 August 2010 diff hist +31 N P/poly contains BPP Redirected page to Adleman's theorem current
- 00:3500:35, 13 August 2010 diff hist +38 N BPP is in Sigma2P Redirected page to Sipser-Lautemann theorem current
- 00:3400:34, 13 August 2010 diff hist +336 N Template:Complexity class containment Created page with "{{quotation|''This article gives the statement, and proof, of one complexity class being contained in another one. The smaller complexity class is [[fact about::{{{smaller}}}]][[..."
- 00:3200:32, 13 August 2010 diff hist −5 Adleman's theorem →Loose philosophical formulation current
- 00:3200:32, 13 August 2010 diff hist +788 N Adleman's theorem Created page with "{{complexity class containment| smaller = BPP| larger = P/poly}} ==Statement== ===In terms of complexity classes=== The complexity class BPP (bounded error probabilistic p..."
- 00:2600:26, 13 August 2010 diff hist +31 N BPP is in P/poly Redirected page to Adleman's theorem current
- 00:2500:25, 13 August 2010 diff hist +843 BPP No edit summary
- 00:1700:17, 13 August 2010 diff hist +91 N Template:Intermediate complexity classes Created page with "{{#ask: [[contains::{{{1}}}]][[contained in::{{{2}}}]]|limit = 0|searchlabel = click here}}" current
- 00:1600:16, 13 August 2010 diff hist +2,844 N BPP Created page with "{{complexity class}} ==Definition== '''BPP''' or '''bounded-error probabilistic polynomial time''' is a complexity class that can loosely be described as the class of languages..."
12 August 2010
- 22:5922:59, 12 August 2010 diff hist −435 Main Page Replaced content with "{{top notice}}" current
- 22:5722:57, 12 August 2010 diff hist +12 N Template:Sitestatus Created page with "barely begun" current
- 22:5722:57, 12 August 2010 diff hist +48 N MediaWiki:Sitenotice Created page with "{{fullsitetitle}} ({{sitestatus}})"
- 22:5622:56, 12 August 2010 diff hist +38 N Template:Fullsitetitle Created page with "Complexity, The Complexity Theory Wiki" current
- 22:5522:55, 12 August 2010 diff hist +238 N Template:Top notice Created page with "{{quotation|Welcome to '''{{fullsitetitle}}'''. The wiki has just been set up and content will be added later. It is part of a broader subject wikis initiative -- see the [[Ref:M..." current
- 22:5422:54, 12 August 2010 diff hist +7 Template:Quotation No edit summary
- 22:5422:54, 12 August 2010 diff hist +302 N Template:Quotation Created page with "<blockquote class="toccolours" style="float:none; padding: 10px 15px 10px 15px; display:table;"> {{{1<noinclude>| {{Lorem}}</noinclude>}}}</blockquote><noinclude>''Thi..."