Reductions and Jokes
Gödel’s Lost Letter and P=NP 2020-02-28
Summary:
Plus a teaching idea that’s no joke? Cropped from Maths History source Emil Post was the first to use the formal notion of reduction between problems. We discussed Post’s wonderful work and its relevance to complexity earlier here. Today Ken and I want to discuss the notion of reduction, and also perhaps some jokes for […]