What Can Be Computed?: A Practical Guide to the Theory of Computation
暂无分享,去创建一个
[1] A. Turing. On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .
[2] G. S. Tseitin. On the Complexity of Derivation in Propositional Calculus , 1983 .
[3] John R. Searle,et al. Minds, brains, and programs , 1980, Behavioral and Brain Sciences.
[4] Joseph Priestley,et al. Disquisitions Relating To Matter And Spirit , 1993 .
[5] B. Russell. I.—On the Notion of Cause , 1913 .
[6] A. M. Turing,et al. Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.
[7] S. Kleene. General recursive functions of natural numbers , 1936 .
[8] Andrew L. Russell,et al. Sketch of the Analytical Engine invented by Charles Babbage, Esq. , 2015 .
[9] Donald E. Knuth,et al. Computer programming as an art , 1974, CACM.
[10] Grace Murray Hopper,et al. The Education of a Computer , 1952, Annals of the History of Computing.
[11] Peter Linz,et al. An Introduction to Formal Languages and Automata , 1997 .
[12] Charles Petzold,et al. The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine , 2008 .
[13] Noam Nisan,et al. The Elements of Computing Systems - Building a Modern Computer from First Principles , 2005 .
[14] Christos H. Papadimitriou,et al. Computational complexity , 1993 .
[15] George Beahm. I, Steve: Steve Jobs In His Own Words , 2011 .
[16] R.E. Ladner,et al. A Comparison of Polynomial Time Reducibilities , 1975, Theor. Comput. Sci..
[17] Michael Sipser,et al. Introduction to the Theory of Computation , 1996, SIGA.
[18] D. Hofstadter,et al. Godel, Escher, Bach: An Eternal Golden Braid , 1979 .
[19] Stephen Wolfram,et al. A New Kind of Science , 2003, Artificial Life.
[20] Cristopher Moore,et al. The Nature of Computation , 2011 .
[21] Marvin Minsky,et al. Size and structure of universal Turing machines using Tag systems , 1962 .