72 citations · 610 across the 64 of their papers we have counts for
1 paper · 2 filters
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…