News for hackers. Stuff that matters.

A comment on Computer Science from the Bottom Up. Parent comment

Re:Computer Science from the Bottom Up by mattwillmart on Thursday April 29, 2021 @10:38PM (#26989337)
Do you know a book like this? Sounds interesting to me as someone who is very interested in computing, but never went to university.

Specifically "mathematically explaining what it means to compute, and building up to the abstraction of a Turing machine"

Thanks

[ Parent | on HN ]
Re:Computer Science from the Bottom Up by pugio on Thursday April 29, 2021 @11:14PM (#26989522)
Take a look at: Understanding Computation: From Simple Machines to Impossible Programs by Tom Stuart.

It's pretty much "computation theory for the everyday programmer". It uses Ruby to implement things like Turing Machines and the lambda calculus. Extremely accessible, and a lot of fun.

[ Parent | on HN ]
Re:Computer Science from the Bottom Up by mattwillmart on Saturday May 01, 2021 @02:28AM (#27003806)
Thank you
[ Parent | on HN ]