1. Computational Complexity;Papadimitriou,1995
2. A model-independent theory of computational complexity: from patience to precision and beyond;Blakey,2010
3. S. Aaronson, Complexity Zoo website, http://qwiki.stanford.edu/index.php/Complexity_Zoo, 2005 onwards (last accessed 5.xi.2012).
4. Unconventional complexity measures for unconventional computers;Blakey;Nat. Comput.,2011
5. On computable numbers, with an application to the Entscheidungsproblem;Turing;Proc. London Math. Soc.,1936