Church Turing Thesis

concepts · 1 notes linked

Related: Scott Aaronson · Computational Complexity · Quantum Computing · Boson Sampling

Notes

• Scott in Rio — 1st lecture — Scott Aaronson lecture on complexity theory foundations and Extended Church-Turing thesis