CS100A Lecture 27
What can be computed?
Is there anything that can not be computed?
What specifically can not be computed?
(5) Suppose the following program H existed.
(6) Then the following program H' would also have to exist.
Can computers match human capabilities?
Eliza A fanciful attempt to pass the Turing Test
Sample Eliza Output
Natural Language Translation
Can computers solve problems posed in natural language?
Can computers solve general problems?
Monkeys and bananas problem, continued
Can computers reproduce?
Download presentation source