Three Bizarre Inclusions NEXP is contained in NPR. [ABK06 PSPACE is contained in PR [ABKMR06 BPP is contained in (A: A is poly-time s r [BFKL101 Astt reduction is a non-adaptive reduction On input X, a list of queries is formulated before receiving any answer from the oracle Eric Allender. The Strange Link between Incompressibility and Complexity 12Eric Allender: The Strange Link between Incompressibility and Complexity < 12 > Three Bizarre Inclusions  NEXP is contained in NPR. [ABK06]  PSPACE is contained in PR. [ABKMR06]  BPP is contained in {A : A is poly-time ≤tt R}. [BFKL10] – A ≤tt reduction is a “non-adaptive” reduction. – On input x, a list of queries is formulated before receiving any answer from the oracle