Oracle Separations for RPH

Thekla Hamm, Lucas Meijer, Tillmann Miltzow +1

While theoretical computer science primarily works with discrete models of computation, like the Turing machine and the wordRAM, there are many scenarios in which introducing real…