Polynomial-Time Hierarchy Is Infinite Under a Random Oracleblog.computationalcomplexity.org34 points2510c39011c511 years ago