
Once Upon an algorithm
Martin Erwig · 2017
Minds, machines and the future › Turing and computing history
#13,174 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
16 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
What's the story angle/line/tanent/"e"/"pi"/etc.? (linear algegra, Lewis Carol math, Claud, Shannon, etc. ) -- Physical reminder/context for why 'booked…
Similar book that I meant to read: Once Upon An Algorithm, By Martin Erwig https://mitpress.mit.edu/9780262545297/once-upon-an-algorith... Wonder if anyone…
What Open Library readers say
No Open Library reader has rated it yet.
- 16 want to read
- 0 reading
- 1 have read
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
Read next: its neighbours on the mosaic
Alice in puzzle-landRaymond M. Smullyan · 1982 · recommended by 4 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
The pattern on the stoneW. Daniel Hillis · 1998 · recommended by 18 people · similar by subject and what people say about it
An introduction to information theoryJohn Robinson Pierce · 1980 · recommended by 15 people · similar by subject and what people say about it
Symbols, signals, and noiseJohn R. Pierce · 1961 · recommended by 12 people · loosely similar by subject
The Dawn Of Software Engineering From Turing To DijkstraEdgar G. Daylight · 2012 · recommended by 1 person · similar by subject and what people say about it
Annotated GödelHal Prince · 2022 · recommended by 2 people · similar by subject and what people say about it
The Joy of XSteven H. Strogatz · 2012 · recommended by 15 people · similar by subject and what people say about it
Ideas That Created the FutureLewis, Harry · 2021 · recommended by 9 people · similar by subject and what people say about it
One, two, three ... infinityGeorge Gamow · 1947 · recommended by 16 people · similar by subject and what people say about it
Language Lover's Puzzle BookAlex Bellos · 2020 · recommended by 2 people · similar by subject and what people say about it
Programming Algorithms in LispVsevolod Domkin · 2021 · recommended by 1 person · similar by subject and what people say about it
DebuggingDavid J. Agans · 2002 · recommended by 17 people · similar by subject and what people say about it
Masterminds of ProgrammingFederico Biancuzzi · 2008 · recommended by 14 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · loosely similar by subject
Alice in WonderlandLewis Carroll · 1934 · recommended by 31 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · loosely similar by subject
Nine algorithms that changed the futureJohn MacCormick · 2012 · recommended by 4 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
Beautiful CodeAndy Oram · 2007 · recommended by 48 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
The grammar of graphicsLeland Wilkinson · 1999 · recommended by 16 people · loosely similar by subject