A Kolokolova - The Incomputable: Journeys Beyond the Turing Barrier, 2017 - Springer
After many years of effort, the main questions of complexity theory remain unresolved, even
though the concepts involved are simple. Understanding the main idea behind the statement …