Understanding computation : from simple machines to impossible programs / Tom Stuart

By: Stuart, Tom [author]Material type: TextTextPublication details: Sebastopol, CA : O'Reilly Media, c2013Description: x, 317 pages : illustrations ; 23 cmISBN: 9781449329273Subject(s): MATHEMATICS -- DATA PROCESSING | COMPUTATIONAL COMPLEXITY | COMPUTER SCIENCE | RUBY (COMPUTER PROGRAM LANGUAGE) | COMPUTER PROGRAMMING | COMPUTATIONAL COMPLEXITY -- DATA PROCESSING | PROGRAMMING LANGUAGES (ELECTRONIC COMPUTERS)LOC classification: QA 76.6 .S78 2013
Contents:
1. just enough Ruby -- Part 1. Programs and machines -- 2. The meaning of programs -- 3. The simplest computers -- 4. Just add power -- 5. The ultimate machine -- Part 2. Computation and computability -- 6. Programming with nothing -- 7. Universality is everywhere -- 8. Impossible programs -- 9. Programming in Toyland.
Summary: 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.
Item type: Books
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current library Home library Collection Shelving location Call number Copy number Status Date due Barcode
Books Books LRC - Graduate Studies
National University - Manila
Gen. Ed. - CCIT General Circulation GC QA 76.6 .S78 2013 (Browse shelf (Opens below)) c.1 Available NULIB000009204

Includes index.

1. just enough Ruby -- Part 1. Programs and machines -- 2. The meaning of programs -- 3. The simplest computers -- 4. Just add power -- 5. The ultimate machine -- Part 2. Computation and computability -- 6. Programming with nothing -- 7. Universality is everywhere -- 8. Impossible programs -- 9. Programming in Toyland.

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.

There are no comments on this title.

to post a comment.

© 2021 NU LRC. All rights reserved.Privacy Policy I Powered by: KOHA