2 December 2015 - computational complexity

< yesterday -- tomorrow >

As the number of named computational complexity classes appears to increase without bound, I wonder: What is the computational complexity of complexity analysis? And isn’t that a more basic question than whether P=NP?

the Daily Whale || copyright 2015, 2024 Jay J.P. Scott <jay@satirist.org>