PH (Q1063380)
Jump to navigation
Jump to search
algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic
- Polynomial Hierarchy
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | PH |
algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic |
|
Statements
Identifiers
Sitelinks
Wikipedia(11 entries)
- arwiki PH(التعقيد الحسابي)
- cawiki PH (Complexitat)
- enwiki PH (complexity)
- eswiki PH (clase de complejidad)
- frwiki PH (complexité)
- jawiki PH (計算複雑性理論)
- kowiki PH (복잡도)
- ptwiki PH (complexidade)
- ruwiki Класс PH
- ukwiki Клас складності PH
- zhwiki PH (複雜度)