https://www.vigyanwiki.in/index.php?action=history&feed=atom&title=Template%3AComplexity_classes 2026-04-29T21:48:37Z Revision history for this page on the wiki MediaWiki 1.39.3 https://www.vigyanwiki.in/index.php?title=Template:Complexity_classes&diff=94335&oldid=prev 2023-02-22T16:41:07Z

<p>1 revision imported from <a href="https://alpha.indicwiki.in/index.php?title=Template:Complexity_classes" class="extiw" title="alpha:Template:Complexity classes">alpha:Template:Complexity_classes</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en-GB"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 22:11, 22 February 2023</td> </tr><tr><td colspan="2" class="diff-notice" lang="en-GB"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Indicwiki https://www.vigyanwiki.in/index.php?title=Template:Complexity_classes&diff=94334&oldid=prev 2023-02-14T03:29:50Z

<p>Created page with &quot;{{Navbox | name = Complexity classes | title = Important <a href="/index.php?title=Complexity_class&amp;action=edit&amp;redlink=1" class="new" title="Complexity class (page does not exist)">complexity classes</a> (<a href="/index.php?title=List_of_complexity_classes&amp;action=edit&amp;redlink=1" class="new" title="List of complexity classes (page does not exist)">more</a>) | listclass = hlist | group1 = Considered feasi...&quot;</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en-GB"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 08:59, 14 February 2023</td> </tr><tr><td colspan="2" class="diff-notice" lang="en-GB"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

alpha>Indicwiki https://www.vigyanwiki.in/index.php?title=Template:Complexity_classes&diff=48473&oldid=prev 2022-12-17T04:20:57Z

<p>1 revision imported</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en-GB"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 09:50, 17 December 2022</td> </tr><tr><td colspan="2" class="diff-notice" lang="en-GB"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Admin https://www.vigyanwiki.in/index.php?title=Template:Complexity_classes&diff=48472&oldid=prev 2022-05-06T20:29:58Z

<p>Added FP</p> <p><b>New page</b></p><div>{{Navbox<br /> | name = Complexity classes<br /> | title = Important [[complexity class]]es ([[List of complexity classes|more]])<br /> | listclass = hlist<br /> <br /> | group1 = Considered feasible<br /> | list1 = <br /> *[[DLOGTIME]]<br /> *[[AC0|AC&lt;sup&gt;0&lt;/sup&gt;]]<br /> *[[ACC0|ACC&lt;sup&gt;0&lt;/sup&gt;]]<br /> *[[TC0|TC&lt;sup&gt;0&lt;/sup&gt;]]<br /> *[[L (complexity)|L]]<br /> *[[SL (complexity)|SL]]<br /> *[[RL (complexity)|RL]]<br /> *[[NL (complexity)|NL]]<br /> *[[NC (complexity)|NC]]<br /> *[[SC (complexity)|SC]]<br /> *[[CC (complexity)|CC]]<br /> *[[P (complexity)|P]]<br /> **[[P-complete]]<br /> *[[ZPP (complexity)|ZPP]]<br /> *[[RP (complexity)|RP]]<br /> *[[BPP (complexity)|BPP]]<br /> *[[BQP]]<br /> *[[APX]]<br /> *[[FP (complexity)|FP]]<br /> <br /> | group2 = Suspected infeasible<br /> | list2 =<br /> * [[UP (complexity)|UP]]<br /> *[[NP (complexity)|NP]]<br /> **[[NP-completeness|NP-complete]]<br /> **[[NP-hardness|NP-hard]]<br /> **[[co-NP]]<br /> **[[co-NP-complete]]<br /> *[[Arthur–Merlin protocol|AM]]<br /> *[[QMA]]<br /> *[[PH (complexity)|PH]]<br /> *[[Parity P|⊕P]]<br /> *[[PP (complexity)|PP]]<br /> *[[♯P|#P]]<br /> **[[♯P-complete|#P-complete]]<br /> *[[IP (complexity)|IP]]<br /> *[[PSPACE]]<br /> **[[PSPACE-complete]]<br /> <br /> | group3 = Considered infeasible<br /> | list3 = <br /> *[[EXPTIME]]<br /> *[[NEXPTIME]]<br /> *[[EXPSPACE]]<br /> *[[2-EXPTIME]]<br /> *[[ELEMENTARY]]<br /> *[[PR (complexity)|PR]]<br /> *[[R (complexity)|R]]<br /> *[[RE (complexity)|RE]]<br /> *[[ALL (complexity)|ALL]]<br /> <br /> | group4 = Class hierarchies<br /> | list4 = <br /> *[[Polynomial hierarchy]]<br /> *[[Exponential hierarchy]]<br /> *[[Grzegorczyk hierarchy]]<br /> *[[Arithmetical hierarchy]]<br /> *[[Boolean hierarchy]]<br /> <br /> | group5 = Families of classes<br /> | list5 = <br /> *[[DTIME]]<br /> *[[NTIME]]<br /> *[[DSPACE]]<br /> *[[NSPACE]]<br /> *[[Probabilistically checkable proof]]<br /> *[[Interactive proof system]]<br /> <br /> }}&lt;noinclude&gt;<br /> {{Documentation}}<br /> [[Category:Computer science navigational boxes]]<br /> &lt;/noinclude&gt;</div>

wikipedia>Bernanke's Crossbow