Warning: API call failed to get remote JsonConfig: status=There was a problem during the HTTP request: 429 Too Many Requests, query={"action":"query","titles":"Data:I18n/Documentation.tab","prop":"revisions","rvprop":"content","rvslots":"main","continue":""} [Called from JsonConfig\JCUtils::warn in /var/www/mediawiki/extensions/JsonConfig/includes/JCUtils.php at line 55] in /var/www/mediawiki/includes/debug/MWDebug.php on line 507
Template:Complexity classes: Difference between revisions - Vigyanwiki

Template:Complexity classes: Difference between revisions

From Vigyanwiki

Complexity classes

Latest revision as of 22:11, 22 February 2023

v t e Important complexity classes (more)
Considered feasible	DLOGTIME AC⁰ ACC⁰ TC⁰ L SL RL NL NC SC CC P P-complete ZPP RP BPP BQP APX FP
Suspected infeasible	UP NP NP-complete NP-hard co-NP co-NP-complete AM QMA PH ⊕P PP #P #P-complete IP PSPACE PSPACE-complete
Considered infeasible	EXPTIME NEXPTIME EXPSPACE 2-EXPTIME ELEMENTARY PR R RE ALL
Class hierarchies	Polynomial hierarchy Exponential hierarchy Grzegorczyk hierarchy Arithmetical hierarchy Boolean hierarchy
Families of classes	DTIME NTIME DSPACE NSPACE Probabilistically checkable proof Interactive proof system

Lua error in Module:TNT at line 182: Missing Commons dataset I18n/Module:TNT.tab.

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=Template:Complexity_classes&oldid=94335’

Category:

Computer science navigational boxes

Hidden categories:

Revision as of 09:50, 17 December 2022 (view source) Admin (talk \| contribs) m (1 revision imported) ← Older edit	Latest revision as of 22:11, 22 February 2023 (view source) Indicwiki (talk \| contribs) m (1 revision imported from alpha:Template:Complexity_classes)
(One intermediate revision by one other user not shown)
(No difference)

Anonymous

Search

Template:Complexity classes: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 22:11, 22 February 2023

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

Template:Complexity classes: Difference between revisions

Latest revision as of 22:11, 22 February 2023

Navigation

Wiki tools

Page tools

Other projects

Categories