COGSCI 200 Lecture Notes - Lecture 12: Multiple Realizability, Palindrome, Turing Test
13 Jun 2018
School
Department
Course
Professor
Computation PART 3
Implications of the Computational Theory of Mind
The Palindrome Function
Multiple Realizability: lisa bonet ate no basil
- x=0
- Compare the letter that is x places away from the front of the sentece with the letter that is x
places away from the end of the sentence
- If the two letters are different then print “F” and STOP
- x=x+1
- If x> (length of sentence) than print “T” and STOP
- Go to Step 2
Multiple Realizability of Comp States
*Algorithms (i.e. recipes for performing computations) are multiply realizable. Any algorithm can be
realized (i.e. implemented) in multiple distinct physical substrates.
Multiple Realizability of Comp States
*Mental states or processes are multiply realizable. Any mental states or processes can be realized
in multiple distinct physical substrates.
Multiple Realizability of Comp States
Cogsci says… Minds are ALGORITHMS, and algorithms are realized in the body
???
Input-Output Equivalence
1. “Ends to the Middle algorithm” → One algorithm for computing this fx
2. Middle to the Ends algorithm → Another algorithm for computing this fx
3. Look-up Table algorithm → And another algorithm for computing this fx
*Algorithms are input-output equivalent if they …?
The Turing Test for Intelligence
Key idea: All that matters for intelligence is input-output equivalence
- Turing says that when the machine becomes sufficiently input-output equivalent for Q&As (so
that we wouldn’t be able to tell the difference between a computer and a human) then there is
Artificial Intelligence
find more resources at oneclass.com
find more resources at oneclass.com
Document Summary
Multiple realizability: lisa bonet ate no basil x=0. Compare the letter that is x places away from the front of the sentece with the letter that is x places away from the end of the sentence. If the two letters are different then print f and stop x=x+1. If x> (length of sentence) than print t and stop. *algorithms (i. e. recipes for performing computations) are multiply realizable. Any algorithm can be realized (i. e. implemented) in multiple distinct physical substrates. Any mental states or processes can be realized in multiple distinct physical substrates. Cogsci says minds are algorithms, and algorithms are realized in the body. Input-output equivalence: ends to the middle algorithm one algorithm for computing this fx, (cid:1445)middle to the ends algorithm(cid:1446) another algorithm for computing this fx, (cid:1445)look-up table algorithm(cid:1446) and another algorithm for computing this fx. Key idea: all that matters for intelligence is input-output equivalence.
