User contributions for Vipul
15 September 2024
- 23:0423:04, 15 September 2024 diff hist −133 MediaWiki:Sitenotice No edit summary current Tag: Manual revert
- 23:0423:04, 15 September 2024 diff hist +31 User:Vipul/Sandbox No edit summary current
8 September 2024
- 18:0918:09, 8 September 2024 diff hist +133 MediaWiki:Sitenotice No edit summary Tag: Reverted
18 August 2024
- 19:5319:53, 18 August 2024 diff hist +209 MediaWiki:Sitenotice No edit summary
- 19:5219:52, 18 August 2024 diff hist +1,593 N Complexity:429 Too Many Requests error Created page with "This content is copied from Ref:Ref:429 Too Many Requests error. If you get a 429 Too Many Requests error when browsing this site, read on. You're probably seeing this error because a large number of requests have been made from your IP address over a short period of time. That's probably a lot of requests from you or others who share your IP address (such as your home wi-fi network). Waiting a minute and then retrying should generally work. If you are an actual h..." current
- 19:5119:51, 18 August 2024 diff hist 0 N File:Site search autocompletion working.png No edit summary current
- 19:5019:50, 18 August 2024 diff hist 0 N File:Site search autocompletion broken.png No edit summary current
- 19:4619:46, 18 August 2024 diff hist +3,063 N Complexity:Enabling site search autocompletion Created page with "Content copied from Ref:Ref:Enabling site search autocompletion. Images used are specific to this site (Complexity). Site search autocompletion is currently broken by default on this site. This page includes details on how to get it to work, and what's going on. ==What's wrong with site search autocompletion and how to fix it== ===What's wrong=== When you start typing something in the site search bar, you'll see it stuck at "Loading search suggestions" as shown i..." current
- 19:4219:42, 18 August 2024 diff hist −153 MediaWiki:Sitenotice Blanked the page Tag: Blanking
- 19:4019:40, 18 August 2024 diff hist +31 User:Vipul/Sandbox No edit summary
- 19:3519:35, 18 August 2024 diff hist +40 User:Vipul/Sandbox No edit summary
- 19:3119:31, 18 August 2024 diff hist +38 User:Vipul/Sandbox No edit summary
- 19:2219:22, 18 August 2024 diff hist +105 MediaWiki:Sitenotice No edit summary
14 July 2024
- 22:5422:54, 14 July 2024 diff hist +48 User:Vipul/Sandbox No edit summary
- 22:5022:50, 14 July 2024 diff hist +39 N User:Vipul/Sandbox Created page with "* <math>\sqrt{7 + 2}!! + 3 = 723</math>"
28 December 2011
- 02:4802:48, 28 December 2011 diff hist +29 N Cobham-Edmonds thesis Redirected page to Cobham's thesis current
- 02:4702:47, 28 December 2011 diff hist +34 N Church-Turing conjecture Redirected page to Church-Turing thesis current
- 02:4602:46, 28 December 2011 diff hist +34 N Church's conjecture Redirected page to Church-Turing thesis current
- 02:4602:46, 28 December 2011 diff hist +34 N Turing's conjecture Redirected page to Church-Turing thesis current
- 02:4502:45, 28 December 2011 diff hist +34 N Turing's thesis Redirected page to Church-Turing thesis current
- 02:4502:45, 28 December 2011 diff hist +34 N Church's thesis Redirected page to Church-Turing thesis current
- 02:4402:44, 28 December 2011 diff hist +979 N Church-Turing thesis Created page with "{{intuition-to-formalism bridge thesis}} ==Statement== The '''Church-Turing thesis''' states that if a computation can be effectively carried out by some machine, then it can b..." current
- 02:3802:38, 28 December 2011 diff hist +390 N Nondeterministic time hierarchy theorem Created page with "==Statement== If <math>f</math> and <math>g</math> are time-constructible functions and <math>f(n + 1) = o(g(n))</math>, then <math>\operatorname{NTIME}(f(n))</math> is stri..." current
- 02:3502:35, 28 December 2011 diff hist +591 N Deterministic time hierarchy theorem Created page with "==Statement== ===Existential version=== Suppose <math>f</math> is a time-constructible function. Then, there exists a deterministic time complexity class that is strict..." current
- 02:1802:18, 28 December 2011 diff hist +372 N Time-constructible function Created page with "==Definition== A '''time-constructible function''' is a function <math>f</math> from the set of natural numbers to itself such that there exists a Turing machine that takes ..." current
- 02:1502:15, 28 December 2011 diff hist +22 N Template:Fillin Created page with "''Fill this in later''" current
- 02:1502:15, 28 December 2011 diff hist +49 N DTIME Redirected page to Deterministic time complexity class current
- 02:1402:14, 28 December 2011 diff hist +1,029 Diagonalization argument No edit summary current
- 02:0302:03, 28 December 2011 diff hist +174 Diagonalization argument No edit summary
- 02:0202:02, 28 December 2011 diff hist +336 N Diagonalization argument Created page with "==Definition== A '''diagonalization argument''' is a general format of argument that is used to show the existence of a language that lies outside a certain complexity class or ..."
- 01:5701:57, 28 December 2011 diff hist +1,856 N Deterministic time complexity class Created page with "==Definition== ===Given a model of computation for a single function=== We consider here a model of computation where deterministic Turing machines with certain constraints are..." current
- 01:4901:49, 28 December 2011 diff hist +32 P →Formal definitions current
- 01:4801:48, 28 December 2011 diff hist +14 P →Loose definition
- 01:4801:48, 28 December 2011 diff hist +401 P No edit summary
- 01:4501:45, 28 December 2011 diff hist +222 Template:Decision complexity class No edit summary current
- 01:4301:43, 28 December 2011 diff hist +48 N Template:Complexity class moved Template:Complexity class to Template:Decision complexity class current
- 01:4301:43, 28 December 2011 diff hist 0 m Template:Decision complexity class moved Template:Complexity class to Template:Decision complexity class
- 01:3901:39, 28 December 2011 diff hist +5,870 N Complexity:Copyrights Created page with "This is a common copyright notice to all subject wikis. ==General license information== All content is put up under the [http://creativecommons.org/licenses/by-sa/3.0/ Creative..." current
27 December 2011
- 21:0221:02, 27 December 2011 diff hist +1,475 ZPP No edit summary current
- 20:5620:56, 27 December 2011 diff hist +813 N ZPP Created page with "{{complexity class}} ==Definition== The '''zero-error probabilistic polynomial time''' complexity class, abbreviated '''ZPP''', is defined as follows. A language <math>L</math>..."
- 20:5220:52, 27 December 2011 diff hist +153 P →Larger complexity classes
- 20:5020:50, 27 December 2011 diff hist +37 N Template:Further Created page with "<tt>Further information: {{{1}}}</tt>" current
- 20:5020:50, 27 December 2011 diff hist +552 P →Key features
- 20:4720:47, 27 December 2011 diff hist +923 N RP Created page with "{{complexity class}} ==Definition== '''RP''' or '''randomized polynomial time''' is a complexity class that can loosely be described as a class of languages in which membership..." current
- 20:4320:43, 27 December 2011 diff hist −4 Template:Complexity class containment No edit summary current
- 20:3820:38, 27 December 2011 diff hist +224 N Template:Decision complexity class Created page with "{{quotation|This article defines a complexity class. <nowiki>|</nowiki> View a list of complexity classes}}<includeonly>[[Category:Complexity..."
- 20:3720:37, 27 December 2011 diff hist +16 BPP →Smaller complexity classes current
- 20:3620:36, 27 December 2011 diff hist +406 BPP →Smaller complexity classes
- 20:3620:36, 27 December 2011 diff hist +622 P →Smaller complexity classes
- 20:3220:32, 27 December 2011 diff hist +984 P →Larger complexity classes