34 citations · 144 across the 66 of their papers we have counts for
1 paper · 1 filter
Pablo Arrighi, Gilles Dowek
Notoriously, quantum computation shatters complexity theory, but is innocuous to computability theory. Yet several works have shown how quantum theory as it stands could breach the…