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
About the Author
Tom Stuart is a computer scientist and programmer, and the founder of Codon, a digital product consultancy in London. He works as a consultant, mentor and trainer, helping companies to improve the quality and clarity of their approach to creating software products, usually on the web. He has lectured on optimizing compilers at the University of Cambridge, co-organizes the Ruby Manor conference, and is a member of the London Ruby User Group.
Table Of Contents
Chapter 1 Just Enough Ruby
- Interactive Ruby Shell
- Values
- Control Flow
- Objects and Methods
- Classes and Modules
- Miscellaneous Features
- Programs and Machines
Quick View
The Satanic Verses
Salman Rushdie
₹1,350
39%
Quick View
The Psychology of Money
Morgan Housel
₹1,074 ₹1,760
10%
Quick View
Satanic Verses
Salman Rushdie
₹1,454 ₹1,615
30%
Quick View
World’s Greatest Books For Personal Growth & Wealth (Set of 4 Books) : Perfect Motivational Gift Set
Dale Carnegie, Napoleon Hill, Dr. Joseph Murphy & George S. Clason
₹489 ₹699
30%
Quick View
My First Library
Wonder House Books Editorial
₹524 ₹749
24%
Quick View
The Psychology of Money
Morgan Housel
₹303 ₹399
35%
Quick View
Atomic Habits
James Clear
₹584 ₹899
40%
Quick View
Fruits - My First Early Learning Wall Chart: For Preschool, Kindergarten, Nursery And Homeschooling (19 Inches X 29 Inches)
Wonder House Books
₹119 ₹199
32%
Quick View
A Court of Thorns and Roses Paperback Box Set (5 books)
Sarah J. Maas
₹4,264 ₹6,270
20%
Quick View
The Art of Being Alone
Renuka Gavrani
₹239 ₹299
39%
Quick View
Atomic Habits
James Clear
₹1,449 ₹2,376
28%
Quick View
Dog Man 12: The Scarlet Shedder
Dav Pilkey
₹1,029 ₹1,429
51%
Quick View
Ikigai
Francesc Miralles
₹1,186 ₹2,420
