Authors P.M.B. Vitanyi host editors S. Barry CooperJan van Leeuwen Date (dd-mm-yyyy) 2013 Title Turing Machines and Understanding Computational Complexity Book title Alan Turing: His Work and Impact Publication Year 2013 Document type Chapter Permalink https://hdl.handle.net/11245.1/91ede19f-1605-4eac-9f91-1d5a05572bf5