zlacker

[parent] [thread] 1 comments
1. ehudla+(OP)[view] [source] 2016-01-26 06:57:08
You can see the ToC here: 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.

replies(1): >>igravi+n5
2. igravi+n5[view] [source] 2016-01-26 09:22:52
>>ehudla+(OP)
Neat-o. My searching didn't turn up that link for some reason. Thanking you kindly.
[go to top]