Understanding Computation

From Simple Machines to Impossible Programs

Nonfiction, Computers, Programming, Software Development, Programming Languages
Cover of the book Understanding Computation by Tom Stuart, O'Reilly Media
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Tom Stuart ISBN: 9781449330101
Publisher: O'Reilly Media Publication: May 15, 2013
Imprint: O'Reilly Media Language: English
Author: Tom Stuart
ISBN: 9781449330101
Publisher: O'Reilly Media
Publication: May 15, 2013
Imprint: O'Reilly Media
Language: English

Finally, you can learn computation theory and programming language design in an engaging, practical way. Understanding Computation explains theoretical computer science in a context you’ll recognize, helping you appreciate why these ideas matter and how they can inform your day-to-day programming.

Rather than use mathematical notation or an unfamiliar academic programming language like Haskell or Lisp, this book uses Ruby in a reductionist manner to present formal semantics, automata theory, and functional programming with the lambda calculus. It’s ideal for programmers versed in modern languages, with little or no formal training in computer science.

  • Understand fundamental computing concepts, such as Turing completeness in languages
  • Discover how programs use dynamic semantics to communicate ideas to machines
  • Explore what a computer can do when reduced to its bare essentials
  • Learn how universal Turing machines led to today’s general-purpose computers
  • Perform complex calculations, using simple languages and cellular automata
  • Determine which programming language features are essential for computation
  • Examine how halting and self-referencing make some computing problems unsolvable
  • Analyze programs by using abstract interpretation and type systems
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Finally, you can learn computation theory and programming language design in an engaging, practical way. Understanding Computation explains theoretical computer science in a context you’ll recognize, helping you appreciate why these ideas matter and how they can inform your day-to-day programming.

Rather than use mathematical notation or an unfamiliar academic programming language like Haskell or Lisp, this book uses Ruby in a reductionist manner to present formal semantics, automata theory, and functional programming with the lambda calculus. It’s ideal for programmers versed in modern languages, with little or no formal training in computer science.

More books from O'Reilly Media

Cover of the book Learning JavaScript Design Patterns by Tom Stuart
Cover of the book Building Web Apps with WordPress by Tom Stuart
Cover of the book Learning Flex 4 by Tom Stuart
Cover of the book Introducing GitHub by Tom Stuart
Cover of the book Mind Performance Hacks by Tom Stuart
Cover of the book Programming C# 5.0 by Tom Stuart
Cover of the book Wir machen dieses Social Media by Tom Stuart
Cover of the book Java Distributed Computing by Tom Stuart
Cover of the book IPv6 Essentials by Tom Stuart
Cover of the book Social Media Marketing im B2B - Besonderheiten, Strategien, Tipps by Tom Stuart
Cover of the book Windows 8.1: Out of the Box by Tom Stuart
Cover of the book Developing Feeds with RSS and Atom by Tom Stuart
Cover of the book Spark: The Definitive Guide by Tom Stuart
Cover of the book Visual Basic 2005: A Developer's Notebook by Tom Stuart
Cover of the book Using Docker by Tom Stuart
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy