You are here |
scottaaronson.blog | ||
| | | |
quantum.country
|
|
| | | | Introduction to the core principles of quantum computation | |
| | | |
rjlipton.com
|
|
| | | | Another proof idea using finite automata Steve Cook proved three landmark theorems with 1971 dates. The first has been called a "surprising theorem": that any deterministic pushdown automaton with two-way input tape can be simulated in linear time by a random-access machine. This implies that string matching can be done in linear time, which inspired... | |
| | | |
rjlipton.com
|
|
| | | | Further discussions of the proof that factoring is in BQP Scott Aaronson is a, if not the, world expert on quantum computation. He writes, as you all know, one of the best blogs on quantum and many more things. Today I and Ken want to make a short summary on the last discussion: is factoring... | |
| | | |
claytonerrington.com
|
|
| | Run sanity checks for required environment variables in your Node.js project |