<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="uz">
	<id>https://ziyosfera.uz/index.php?action=history&amp;feed=atom&amp;title=Andoza%3AComplexity_classes</id>
	<title>Andoza:Complexity classes - Oʻzgarishlar tarixi</title>
	<link rel="self" type="application/atom+xml" href="https://ziyosfera.uz/index.php?action=history&amp;feed=atom&amp;title=Andoza%3AComplexity_classes"/>
	<link rel="alternate" type="text/html" href="https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;action=history"/>
	<updated>2026-11-18T11:57:42Z</updated>
	<subtitle>Ziyosferadagi mazkur sahifaning oʻzgarishlar tarixi</subtitle>
	<generator>MediaWiki 1.45.1</generator>
	<entry>
		<id>https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;diff=1033776&amp;oldid=prev</id>
		<title>Admin 02:04, 2026-yil 4-sentyabr da</title>
		<link rel="alternate" type="text/html" href="https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;diff=1033776&amp;oldid=prev"/>
		<updated>2026-09-04T02:04:15Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Yangi sahifa&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Navbox&lt;br /&gt;
| name      = Complexity classes&lt;br /&gt;
| title     = [[Complexity class]]es &lt;br /&gt;
| listclass = hlist&lt;br /&gt;
&lt;br /&gt;
| group1 = Considered feasible&lt;br /&gt;
| list1  = &lt;br /&gt;
*[[DLOGTIME]]&lt;br /&gt;
*[[AC0|AC&amp;lt;sup&amp;gt;0&amp;lt;/sup&amp;gt;]]&lt;br /&gt;
*[[ACC0|ACC&amp;lt;sup&amp;gt;0&amp;lt;/sup&amp;gt;]]&lt;br /&gt;
*[[Regular language|REG]]&lt;br /&gt;
*[[TC (complexity)|TC]]&lt;br /&gt;
**[[TC0|TC&amp;lt;sup&amp;gt;0&amp;lt;/sup&amp;gt;]]&lt;br /&gt;
*[[L (complexity)|L]]&lt;br /&gt;
*[[SL (complexity)|SL]]&lt;br /&gt;
*[[RL (complexity)|RL]]&lt;br /&gt;
*[[FL (complexity)|FL]]&lt;br /&gt;
*[[NL (complexity)|NL]]&lt;br /&gt;
**[[NL-complete]]&lt;br /&gt;
*[[NC (complexity)|NC]]&lt;br /&gt;
*[[SC (complexity)|SC]]&lt;br /&gt;
*[[CC (complexity)|CC]]&lt;br /&gt;
*[[P (complexity)|P]]&lt;br /&gt;
**[[P-complete]]&lt;br /&gt;
*[[ZPP (complexity)|ZPP]]&lt;br /&gt;
*[[RP (complexity)|RP]]&lt;br /&gt;
*[[BPP (complexity)|BPP]]&lt;br /&gt;
*[[BQP]]&lt;br /&gt;
*[[APX]]&lt;br /&gt;
*[[FP (complexity)|FP]]&lt;br /&gt;
&lt;br /&gt;
| group2 = Suspected infeasible&lt;br /&gt;
| list2  =&lt;br /&gt;
*[[UP (complexity)|UP]]&lt;br /&gt;
*[[NP (complexity)|NP]]&lt;br /&gt;
**[[NP-completeness|NP-complete]]&lt;br /&gt;
**[[NP-hardness|NP-hard]]&lt;br /&gt;
**[[co-NP]]&lt;br /&gt;
**[[co-NP-complete]]&lt;br /&gt;
*[[TFNP]]&lt;br /&gt;
*[[FNP (complexity)|FNP]]&lt;br /&gt;
*[[Arthur–Merlin protocol|AM]]&lt;br /&gt;
*[[QMA]]&lt;br /&gt;
*[[Polynomial hierarchy|PH]]&lt;br /&gt;
*[[Parity P|⊕P]]&lt;br /&gt;
*[[PP (complexity)|PP]]&lt;br /&gt;
*[[♯P|#P]]&lt;br /&gt;
**[[♯P-complete|#P-complete]]&lt;br /&gt;
*[[IP (complexity)|IP]]&lt;br /&gt;
*[[PSPACE]]&lt;br /&gt;
**[[PSPACE-complete]]&lt;br /&gt;
&lt;br /&gt;
| group3 = Considered infeasible&lt;br /&gt;
| list3  = &lt;br /&gt;
*[[EXPTIME]]&lt;br /&gt;
*[[NEXPTIME]]&lt;br /&gt;
*[[EXPSPACE]]&lt;br /&gt;
*[[2-EXPTIME]]&lt;br /&gt;
*[[ELEMENTARY]]&lt;br /&gt;
**[[NONELEMENTARY]]&lt;br /&gt;
*[[PR (complexity)|PR]]&lt;br /&gt;
*[[R (complexity)|R]]&lt;br /&gt;
*[[RE (complexity)|RE]]&lt;br /&gt;
*[[ALL (complexity)|ALL]]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
| group4 = Other complexity classes&lt;br /&gt;
| list4  = &lt;br /&gt;
*[[polyL]]&lt;br /&gt;
*[[Quasi-polynomial_time#Complexity_class|QP]]&lt;br /&gt;
&lt;br /&gt;
| group5 = Class hierarchies&lt;br /&gt;
| list5  = &lt;br /&gt;
*[[Polynomial hierarchy]]&lt;br /&gt;
*[[Exponential hierarchy]]&lt;br /&gt;
*[[Grzegorczyk hierarchy]]&lt;br /&gt;
*[[Arithmetical hierarchy]]&lt;br /&gt;
*[[Boolean hierarchy]]&lt;br /&gt;
&lt;br /&gt;
| group6 = Families of classes&lt;br /&gt;
| list6  = &lt;br /&gt;
*[[DTIME]]&lt;br /&gt;
*[[NTIME]]&lt;br /&gt;
*[[DSPACE]]&lt;br /&gt;
*[[NSPACE]]&lt;br /&gt;
*[[Probabilistically checkable proof]]&lt;br /&gt;
*[[Interactive proof system]]&lt;br /&gt;
&lt;br /&gt;
| below = [[List of complexity classes]]&lt;br /&gt;
&lt;br /&gt;
}}&amp;lt;noinclude&amp;gt;&lt;br /&gt;
{{Documentation}}&lt;br /&gt;
[[Category:Computer science navigational boxes]]&lt;br /&gt;
&amp;lt;/noinclude&amp;gt;&lt;/div&gt;</summary>
		<author><name>Admin</name></author>
	</entry>
</feed>