Towards The Origins of Computational Complexity

One of my students at Utrecht University reflected during the spring of 2014 on the origins of computational complexity. She has given me permission to publish her beautiful essay here (anonymously).

Her chosen research topic is a difficult one to address. But, by presenting a pluralistic account in which she lets her historical actors tell the story (Cobham, Hartmanis, Rabin, Blum), she has succeeded in conveying technical information to an audience that need not be versed in complexity theory per se.

PDF: 

Tags: