3 ms·
You can see the ToC here: https://dl.acm.org/citation.cfm?id=1095587 https://dl.acm.org/citation.cfm?id=1095587 Chapter 3 talks about McCulloch-Pitts. I remem
by ehudla 11y ago
You can see the ToC here: https://dl.acm.org/citation.cfm?id=1095587 https://dl.acm.org/citation.cfm?id=1095587
Chapter 3 talks about McCulloch-Pitts.
I remember being impressed with chapter 14 ("very simple bases for computability") as a kid. Finding UTMs with minimal number of states etc. are great riddles. I also fondly remember the discussion of the halting problem and related problems ("does program P output X") in chapter 8. This was my first introduction to this procedure and Minsky made the idea of reducing one problem to another totally straightforward. Many years later I realized that not a few CS students find these ideas confusing.
- igravious 11y agoNeat-o. My searching didn't turn up that link for some reason. Thanking you kindly.