Zastanawiam się, co by się stało, gdyby w definicji (wielomianowa hierarchia, patrz np. Tutaj ) rola zostałaby zastąpiona przez ?
Wydaje się, że można jeszcze zbudować hierarchię, tak samo jak jest zbudowany, tylko za pomocą wszędzie zamiast i zamiast . Nazwijmy to Randomized Polynomial Hierarchy ( ).
Moje pierwsze przypuszczenie to , a może . Opiera się na znanym fakcie, że oznacza . Niemniej jednak, jeśli , to może nadal być właściwą, nieskończoną hierarchią w .
Oczywiście, brzeg emisji stępiono tym, że Przypuszcza się (nawet ), które spłaszczają do . Jednak nie jest obecnie znane i oparł się wszelkim próbom dowodowym do tej pory. Dlatego wciąż ma przynajmniej szansę na odpowiednią hierarchię.
Chociaż , co prawda, ma spore szanse na bycie „płaskim”, to czy ta koncepcja może być przydatna w przypadku czegoś nietrywialnego? Oto przykład: jeśli można udowodnić, że , to dałoby to, że oznacza , co, moim zdaniem, byłoby interesującym rezultatem.
Czy coś o tym wiadomo?