Template:Complexity classes: Difference between revisions
Jump to navigation
Jump to search
imported>LaundryPizza03 m merged articles |
add a few more complexity classes, including the interesting polyL class |
||
| Line 57: | Line 57: | ||
*[[2-EXPTIME]] | *[[2-EXPTIME]] | ||
*[[ELEMENTARY]] | *[[ELEMENTARY]] | ||
**[[NONELEMENTARY]] | |||
*[[PR (complexity)|PR]] | *[[PR (complexity)|PR]] | ||
*[[R (complexity)|R]] | *[[R (complexity)|R]] | ||
| Line 62: | Line 63: | ||
*[[ALL (complexity)|ALL]] | *[[ALL (complexity)|ALL]] | ||
| group4 = | |||
| group4 = Other complexity classes | |||
| list4 = | | list4 = | ||
*[[polyL]] | |||
*[[Quasi-polynomial_time#Complexity_class|QP]] | |||
| group5 = Class hierarchies | |||
| list5 = | |||
*[[Polynomial hierarchy]] | *[[Polynomial hierarchy]] | ||
*[[Exponential hierarchy]] | *[[Exponential hierarchy]] | ||
| Line 70: | Line 77: | ||
*[[Boolean hierarchy]] | *[[Boolean hierarchy]] | ||
| | | group6 = Families of classes | ||
| | | list6 = | ||
*[[DTIME]] | *[[DTIME]] | ||
*[[NTIME]] | *[[NTIME]] | ||
Latest revision as of 23:59, 6 October 2025
Script error: No such module "Navbox". Script error: No such module "documentation".