|
Related Links |
| Συνδέσμοι
σε θέματα σχετικά με το μάθημα. |
Ιστοσελίδα μαθημάτων:
|
| The Church-Turing Thesis. Copeland, B. Jack. The Stanford Encyclopedia of Philosophy. Fall 2008 Edition. |
| The Status of the P versus NP Problem. Lance Fortnow. Communications of the ACM. Vol. 52 No. 9, Pages 78-86, September 2009. |
| On P, NP, and Computational Complexity. Moshe Y. Vardi. Communications of the ACM. Vol. 53 No. 11, Page 5, November 2010. |
| Solving the Unsolvable. Moshe Y. Vardi. Communications of the ACM. Vol. 54 No. 7, Page 5, July 2011. |
| An Interview with Stephen A. Cook. Philip L. Frana. Communications of the ACM. Vol. 55 No. 1, Pages 41-46, January 2012. |
| Andrew Hodges Alan Turing Home Page. |
|
A Turing Machine in the classic style. |
| An essay on Computability and Complexity by Jon Kleinberg and Christos Papadimitriou |
|
|
|
|
|
|
|
|
|
|