Template talk:Complexity classes
Regular languages?
| ← Previous revision | Revision as of 14:58, 19 April 2026 | ||
| Line 27: | Line 27: | ||
:In that list's current state, sure. But the [http://complexityzoo.net complexity zoo] has zillions of classes that are unlikely to ever get a full Wikipedia article, but reasonably could appear in [[List of complexity classes]]. So restricting to "important complexity classes" (construed broadly) strikes me as good future-proofing here. [[User:Bernanke's Crossbow|Bernanke's Crossbow]] ([[User talk:Bernanke's Crossbow|talk]]) 20:32, 6 May 2022 (UTC) |
:In that list's current state, sure. But the [http://complexityzoo.net complexity zoo] has zillions of classes that are unlikely to ever get a full Wikipedia article, but reasonably could appear in [[List of complexity classes]]. So restricting to "important complexity classes" (construed broadly) strikes me as good future-proofing here. [[User:Bernanke's Crossbow|Bernanke's Crossbow]] ([[User talk:Bernanke's Crossbow|talk]]) 20:32, 6 May 2022 (UTC) |
||
== Regular languages? == |
== Regular languages? [EDIT: Added] == |
||
The [[regular languages]] are a robust [[DSPACE|deterministic space-complexity]] class that's considered feasible. --[[User:Svennik|Svennik]] ([[User talk:Svennik|talk]]) 12:15, 19 April 2026 (UTC) |
The [[regular languages]] are a robust [[DSPACE|deterministic space-complexity]] class that's considered feasible. --[[User:Svennik|Svennik]] ([[User talk:Svennik|talk]]) 12:15, 19 April 2026 (UTC) |
||
: OK, I've added REG to the template, and included this template in the [[regular languages]] article. Improvement or no? --[[User:Svennik|Svennik]] ([[User talk:Svennik|talk]]) 14:58, 19 April 2026 (UTC) |
|||
