Mathematics of the impossible: Computational Complexity, Chapter 2
Thoughts 2023-01-26
Summary:
Click here for PDF version (which has better rendering of pictures, tables, etc.)Click here for all blog posts on this. Contents 2 The alphabet of Time 2.1 Tape machines (TMs) 2.1.1 You don’t need much to have it all 2.1.2 Time complexity, P, and EXP 2.1.3 The universal TM 2.2 Multi-tape machines (MTMs) 2.3 […]