Patrick Fischer: Programming Turing Machines

In this chapter we will discuss two central results of complexity theory that we know something about, thanks to the foundational work of Patrick Fischer. Yet these results have not been improved for decades, and perhaps now is the time, finally, to make some progress on them.