@misc(zoo, author = "S. Aaronson", title = "Complexity Zoo \textup {website}", url = "http://complexityzoo.uwaterloo.ca/Complexity_Zoo", ) @article(bJFac, author = "E. Blakey", year = "2008", title = "Factorizing RSA Keys, an Improved Analogue Solution", journal = "New Generation Computing", volume = "27", number = "2", pages = "159--176", doi = "10.1007/s00354-008-0059-3", ) @article(bJRes, author = "E. Blakey", year = "2010", title = "Beyond Blum: What is a Resource?", journal = "International Journal of Unconventional Computing", volume = "6", number = "3-4", pages = "223--238", ) @phdthesis(thesis, author = "E. Blakey", year = "2010", title = "A Model-Independent Theory of Computational Complexity: From Patience to Precision and Beyond", school = "University of Oxford", ) @article(ucuc, author = "E. Blakey", year = "2011", title = "Unconventional Complexity Measures for Unconventional Computers", journal = "Natural Computing", volume = "10", number = "4", pages = "1245--1259", doi = "10.1007/s11047-010-9226-9", ) @article(chur, author = "A. Church", year = "1936", title = "An Unsolvable Problem of Elementary Number Theory", journal = "American Journal of Mathematics", volume = "58", pages = "345--363", doi = "10.2307/2371045", ) @inproceedings(gandy, author = "R. Gandy", year = "1980", title = "Church's Thesis and Principles of Mechanism", editor = "J. Barwise and H. J. Keisler and K. Kunen", booktitle = "The Kleene Symposium", series = "Studies in Logic and the Foundations of Mathematics", volume = "101", publisher = "North-Holland", pages = "123--–148", doi = "10.1016/S0049-237X(08)71257-6", ) @book(papa, author = "C. Papadimitriou", year = "1995", title = "Computational Complexity", publisher = "Addison-Wesley", ) @article(reif, author = "J. Reif and J. Tygar and Akitoshi Y.", year = "1994", title = "Computability and Complexity of Ray Tracing", journal = "Discrete and Computational Geometry", volume = "11", number = "1", pages = "265--288", doi = "10.1007/BF02574009", ) @book(sips, author = "M. Sipser", year = "1997", title = "Introduction to the Theory of Computation", publisher = "PWS", ) @article(step, author = "S. Stepney", year = "2008", title = "The Neglected Pillar of Material Computation", journal = "Physica D: Nonlinear Phenomena", volume = "237", number = "9", pages = "1157–--1164", doi = "10.1016/j.physd.2008.01.028", ) @article(turi, author = "A. Turing", year = "1937", title = "On Computable Numbers, with an Application to the Entscheidungsproblem", journal = "Proceedings of the London Mathematical Society", volume = "s2-42", number = "1", pages = "230--265", doi = "10.1112/plms/s2-42.1.230", )