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

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/Module:TNT.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

Revision as of 09:50, 17 December 2022

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=48473’

Category:

Computer science navigational boxes

Hidden categories:

Anonymous

Search

Template:Complexity classes: Difference between revisions

Namespaces

More

Page actions

Revision as of 09:50, 17 December 2022

Navigation

Navigation

Wiki tools

Wiki tools

Revision as of 01:59, 7 May 2022 (view source) wikipedia>Bernanke's Crossbow (Added FP)	Revision as of 09:50, 17 December 2022 (view source) Admin (talk \| contribs) m (1 revision imported) Newer edit →
(No difference)

Anonymous

Search

Template:Complexity classes: Difference between revisions

Revision as of 09:50, 17 December 2022

Navigation

Wiki tools

Page tools

Other projects

Categories