Graduate studies at Western
Cambridge University Press (1985)
|Abstract||This introduction to certain mathematical topics central to theoretical computer science treats computability and recursive functions, formal languages and automata, computational complexity, and cruptography. The presentation is essentially self-contained with detailed proofs of all statements provided. Although it begins with the basics, it proceeds to some of the most important recent developments in theoretical computer science.|
|Keywords||Computable functions Computational complexity Sequential machine theory|
|Categories||categorize this paper)|
|Buy the book||$13.53 used (93% off) $24.64 new (86% off) $73.85 direct from Amazon (14% off) Amazon page|
|Call number||QA9.59.S25 1985|
|ISBN(s)||0521177332 0521302455 9780521302456|
|Through your library||Configure|
Similar books and articles
Lawrence C. Paulson (1987). Logic and Computation: Interactive Proof with Cambridge Lcf. Cambridge University Press.
Erich Grädel & Yuri Gurevich (1995). Tailoring Recursion for Complexity. Journal of Symbolic Logic 60 (3):952-969.
Jakub Szymanik & Marcin Zajenkowski (2009). Understanding Quantifiers in Language. In N. A. Taatgen & H. van Rijn (eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society.
S. B. Cooper & Andrea Sorbi (eds.) (2011). Computability in Context: Computation and Logic in the Real World. World Scientific.
Albert E. Lyngzeidetson (1990). Massively Parallel Distributed Processing and a Computationalist Foundation for Cognitive Science. British Journal for the Philosophy of Science 41 (March):121-127.
Ralph Gregory Taylor (1998). Models of Computation and Formal Languages. Oxford University Press.
Andrew Wells (1993). Parallel Architectures and Mental Computation. British Journal for the Philosophy of Science 44 (3):531-542.
E. Börger (1989). Computability, Complexity, Logic. New York, N.Y., U.S.A.Elsevier Science Pub. Co..
Nigel Cutland (1980). Computability, an Introduction to Recursive Function Theory. Cambridge University Press.
Added to index2009-01-28
Total downloads8 ( #131,938 of 740,515 )
Recent downloads (6 months)2 ( #37,453 of 740,515 )
How can I increase my downloads?