DeepRead
Cover of Once Upon an algorithm

Once Upon an algorithm

Martin Erwig · 2017

Minds, machines and the future › Turing and computing history

#13,174 most recommended

About the book

The book explains computation as systematic problem solving that happens beyond electronic computers, using everyday routines and familiar stories as entry points into core computer science ideas. Its scope covers algorithms, data representation and organization, intractable problems, language and syntax, control structures and recursion, and error-finding in algorithms. Computation is not confined to machines or programming: any well-defined series of steps that solves a recurring problem, such as a morning routine, is an algorithm, and computer science is the study of such procedures. The book argues that abstract concepts like unsolvability, data structures, types, search complexity, and the halting problem become accessible when illustrated through stories such as Hansel and Gretel, Groundhog Day, Sherlock Holmes, Harry Potter, and Indiana Jones. It presents these examples as a way to show the relevance of computing to daily life.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

012202220232022 peak · 1
This bookAverage book in Turing and computing history

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 16 want to read
  • 0 reading
  • 1 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2017
ISBN
9780262545297
Editions known
10 at Open Library
Open Library
OL19729236W

Computer algorithmsPopular works

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Alice in puzzle-land
    Raymond M. Smullyan · 1982 · recommended by 4 people · similar by subject and what people say about it
  • The (new) turing omnibus
    A.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
  • The pattern on the stone
    W. Daniel Hillis · 1998 · recommended by 18 people · similar by subject and what people say about it
  • An introduction to information theory
    John Robinson Pierce · 1980 · recommended by 15 people · similar by subject and what people say about it
  • Symbols, signals, and noise
    John R. Pierce · 1961 · recommended by 12 people · loosely similar by subject
  • The Dawn Of Software Engineering From Turing To Dijkstra
    Edgar G. Daylight · 2012 · recommended by 1 person · similar by subject and what people say about it
  • Annotated Gödel
    Hal Prince · 2022 · recommended by 2 people · similar by subject and what people say about it
  • The Joy of X
    Steven H. Strogatz · 2012 · recommended by 15 people · similar by subject and what people say about it
  • Ideas That Created the Future
    Lewis, Harry · 2021 · recommended by 9 people · similar by subject and what people say about it
  • One, two, three ... infinity
    George Gamow · 1947 · recommended by 16 people · similar by subject and what people say about it
  • Language Lover's Puzzle Book
    Alex Bellos · 2020 · recommended by 2 people · similar by subject and what people say about it
  • Programming Algorithms in Lisp
    Vsevolod Domkin · 2021 · recommended by 1 person · similar by subject and what people say about it
  • Debugging
    David J. Agans · 2002 · recommended by 17 people · similar by subject and what people say about it
  • Masterminds of Programming
    Federico Biancuzzi · 2008 · recommended by 14 people · similar by subject and what people say about it
  • Combinatorial optimization
    Christos H. Papadimitriou · 1981 · recommended by 1 person · loosely similar by subject
  • Alice in Wonderland
    Lewis Carroll · 1934 · recommended by 31 people · similar by subject and what people say about it
  • Modern compiler design
    Dick Grune · 2000 · recommended by 12 people · loosely similar by subject
  • Nine algorithms that changed the future
    John MacCormick · 2012 · recommended by 4 people · similar by subject and what people say about it
  • Algorithmics
    David Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
  • Algorithms to Live By
    Brian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
  • Beautiful Code
    Andy Oram · 2007 · recommended by 48 people · similar by subject and what people say about it
  • Computation
    Marvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
  • The grammar of graphics
    Leland Wilkinson · 1999 · recommended by 16 people · loosely similar by subject