The Essence of Computation
Subtitle: Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones (Lecture Notes in Computer Science)
Contributors: Torben Mogensen (Editor); David Schmidt (Editor); I. Hal Sudborough (Editor)
Edition: 1 edition
Publisher: Springer
Published: June 30, 2004
Language: eng
Format: Paperback
Number of pages: 473
ISBN-13: 9783540003267
Subjects: Mathematical theory of computation; Programming - Software Development; Computer Science; Theory Of Computing; Computers; Computers - Languages / Programming; Programming - General; Computer Books: Languages; General; Programming Languages - General; Computers / Logic Design; Computational complexity; Computer Programming
First sentence: Consider the following recursive function definition (over the natural numbers  as are all function definitions in this paper).