polynomial_hierarchy (388B)
1 # Polynomial hierarchy (PH) 2 3 - first levels: [NPtime], [coNPtime] 4 - see also [np_cap_conp] 5 - second level: [pi2], [sigma2] 6 - [Pi2_complete], [Sigma2_complete] 7 - see also [pi2_cap_sigma2] 8 - [delta2p] = [ptime] with an [nptime] [oracle] 9 - https://complexityzoo.net/Complexity_Zoo:D#delta2p 10 - contains [boolean_hierarchy] 11 12 Up: [complexity_hierarchy] 13 14 See also: [boolean_hierarchy]