Artigos fundamentais

Esta se��o cont�m uma lista de artigos fundadores de ideias-chave da Ci�ncia da Computa��o. Veja aqui o bibtex com os metadados para cita��o.

Computabilidade

• Turing, A. M. (1936). On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 42, 230-265.

Intelig�ncia Artificial

• Turing, A. M. (1950). Computing machinery and Intelligence. Mind, LIX, 433-460.

Complexidade computacional

• Goldwasser, S., Micali, S., & Rackoff, C. (1985). The knowledge complexity of interactive proof-systems. Proceedings of the seventeenth annual ACM symposium on Theory of computing, STOC '85, 291-304.

Teoria da Informa��o

• Shannon, C. E. (1948). A Mathematical Theory of Communication. Bell system technical journal, Vol. 27, 379-423, 623-656.