|
You are here |
rjlipton.com | ||
| | | | |
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. | |
| | | | |
live-simons-blog.pantheonsite.io
|
|
| | | | | ||
| | | | |
randorithms.com
|
|
| | | | | The Taylor series is a widely-used method to approximate a function, with many applications. Given a function \(y = f(x)\), we can express \(f(x)\) in terms ... | |
| | | | |
whitherthewest.com
|
|
| | | The relationship between Christianity is far richer than the simple story many of us have been told. This article takes a deep look at how religion, science, institutions and humans have interacted to shape the modern world. | ||