<?xml version="1.0"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
	<channel>
		<title>Andoza:Complexity classes - Oʻzgarishlar tarixi</title>
		<link>https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;action=history</link>
		<description>Ziyosferadagi mazkur sahifaning oʻzgarishlar tarixi</description>
		<language>uz</language>
		<generator>MediaWiki 1.45.1</generator>
		<lastBuildDate>Wed, 18 Nov 2026 11:57:42 GMT</lastBuildDate>
		<item>
			<title>Admin 02:04, 2026-yil 4-sentyabr da</title>
			<link>https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;diff=1033776&amp;oldid=prev</link>
			<guid isPermaLink="false">https://ziyosfera.uz/index.php?title=Andoza:Complexity_classes&amp;diff=1033776&amp;oldid=prev</guid>
			<description>&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;</description>
			<pubDate>Fri, 04 Sep 2026 02:04:15 GMT</pubDate>
			<dc:creator>Admin</dc:creator>
			<comments>https://ziyosfera.uz/ziyo/Andoza_munozarasi:Complexity_classes</comments>
		</item>
</channel></rss>