Explore >> Select a destination
|
You are here 
|
scottaaronson.blog | ||
| | | | |
windowsontheory.org
|
|
| | | | | (see also pdf version) Quantum computing is one of the most exciting developments of computer science in the last decades. But this concept is not without its critics, often known as "quantum computing skeptics" or "skeptics" for short. The debate on quantum computing can sometimes confuse the physical and mathematical aspects of this question,... | |
| | | | |
thetexasorator.com
|
|
| | | | | An interview with UT computer scientist and OpenAI researcher Scott Aaronson. | |
| | | | |
gilkalai.wordpress.com
|
|
| | | | | In this post I give a brief assessment of progress in the past decade, triggered by a recent article in Forbes Magazine that mentions my view on the matter. Waging War On Quantum - A Forbes Article by Arthur Herman Arthur Herman is a popular Historian and a senior fellow at the Hudson Institute. On... | |
| | | | |
www.jeremykun.com
|
|
| | | Decidability Versus Efficiency In the early days of computing theory, the important questions were primarily about decidability. What sorts of problems are beyond the power of a Turing machine to solve? As we saw in our last primer on Turing machines, the halting problem is such an example: it can never be solved a finite amount of time by a Turing machine. However, more recently (in the past half-century) the focus of computing theory has shifted away from possibility in favor of determining feasibility. | ||
