Learn
Lesson · Mind, Language and Meaning · Mind

The Chinese Room and the Lookup Table

A machine that passes a conversation test by consulting a table keyed on the whole conversation needs one entry for each possible conversation. Count them, see why that makes a table the opposite of a program, and state what Block and Searle each use the table for.

table: one reply per whole conversation n inputs per turn, r turns: nʳ entries 24 inputs, 12 turns: 24¹² entries each extra turn multiplies by 24 a program compresses; a table lists
A table is as big as the conversations

Core ideas

What this lesson establishes

Behaviour that passes a test can be produced in two quite different ways, by a rule that generates it or by a list that stores it. The second is countable.

1

A table stores replies; a program generates them

A lookup table holds a reply for every case it must meet and computes nothing. A program holds a rule from which the replies follow. The same replies can come from either, and the two have very different sizes.

2

A conversation is a sequence

If each turn offers one of n things to say and the conversation lasts r turns, there are nʳ complete conversations, because each turn multiplies the count by n. This is the count of ordered choices with repetition from Combinatorics and Counting on the Discrete Mathematics path.

3

Two arguments, one device

Block uses the table to argue that passing a behavioural test is not enough for intelligence. Searle uses a room with a rulebook to argue that running a program is not enough for understanding. The device differs, and so does the count that bears on it.

The material

Counting the table

The count first, then the two arguments, then what the count settles and does not.

Definition · Lookup table

A lookup table answers by finding its input in a list and returning the reply stored beside it. It does not compute a reply; every reply it will ever give is already written down.

Suppose a machine is to pass the conversation test of the previous lessons by this method. Its reply at any moment depends on everything said so far, so the table has to be keyed on the whole conversation, not on the last remark. If at each turn the judge may say one of n things, and the conversation has r turns, the table needs a reply ready for every sequence of r remarks.

That is a count of ordered choices with repetition: n choices at the first turn, n at the second, and so on, which gives nʳ. Shorter conversations add a little more, because the table must also answer the ones that end early, but the largest term is the whole-conversation count. In the lab, set n to 24 and r to 12.

24¹² = 36 520 347 436 056 576

That is over thirty-six quadrillion entries for a twelve-turn conversation in which the judge has only twenty-four things to say. Slide r down and the table shrinks fast: at three turns it is 13 824, and each further turn multiplies it by 24. A real conversation has a vastly larger stock of remarks and many more turns, so the table grows at a rate no budget can meet.

Compare a program. A program that holds a rule for forming replies can be a few thousand lines and meet every one of those conversations, because it does not store them; it works them out. A table is the opposite of compression. Its size is the number of cases it covers, and a program's size is the length of the idea behind them.

Block takes the table as a thought experiment. Build one anyway, in principle, with every sensible conversation of some length written in. It passes the test with a Bayes factor of 1 and nothing in it is intelligent: it looks up. So behaviour that passes the test is not sufficient for intelligence, and behaviourism is false. The reply is that a table which cannot be built tells us little about what a thing that could be built must be like. Block's rejoinder is that behaviourism was a claim about what is conceptually enough, and an in-principle case refutes a claim of that strength.

Searle's room is a different case. A person who reads no Chinese sits in a room with a rulebook for manipulating Chinese symbols, and passes out replies that a Chinese speaker would accept. The room runs on rules, so its size is the size of the rulebook and not the number of conversations, and the count does not touch it. Searle argues that the person understands nothing, so following the rules cannot be understanding. The standard reply is that the whole system, room and rulebook and person together, understands. Searle's rejoinder is to let the person memorise the rulebook and work in the open, so that the system is the person, who still understands nothing. The lesson does not choose.

What the count settles is narrow. A passing system of any realistic size is not a table, so it generalises, and whether generalising amounts to understanding is the open question. What it does not settle is whether a table, if built, would think.

Interactive

The four counting rules

Enumerated while enumeration is possible

Choosing r from nOrder matters or not; repetition allowed or not
selected rule

Method

Sizing a table

Four steps. The second is the one that makes the number large.

1

Fix the inputs per turn

Say how many things the judge can say at one turn. Call it n. The lab's n is that number.

2

Key the table on the whole conversation

The reply may depend on everything said before, so the table needs an entry for each sequence of r remarks, not for each remark.

3

Count the sequences

Ordered, with repetition: n at each turn, so nʳ. Read it off the first row of the lab.

4

Compare it with a rule

A program that forms replies is the length of its rule, whatever the number of conversations. A table is the length of the number of conversations.

Counting and arguing

Score 0 / 0

A twelve-turn table

A judge with twenty-four possible remarks per turn, and a conversation of twelve turns.

turns entries 3 24³ = 13 824 12 24¹² = 36 520 347 436 056 576 each added turn multiplies the table by 24

The table grows with the number of conversations, and the number of conversations grows by a factor of 24 for every turn. So the machine that passes a long test is not a table of this kind in practice. It is something that computes, and Block's table is then an argument about what would follow if one existed.

Common mistakes

1
Taking a lookup table for a small programA program is short because it generalises: it turns a rule into a reply for each case. A table has no rule, so its length is the number of cases, and that number is nʳ. At 24 remarks and 12 turns the lab prints a count of more than thirty-six quadrillion, and each added turn multiplies it by 24.
2
Treating the Chinese room and the lookup table as one argumentThe room has a rulebook and can be small, so the count does not touch it. The table is the large device with no rule at all. Block's argument needs the table, and Searle's needs the rulebook.
3
Reading the count as a refutation of BlockThat a table cannot be built shows that nothing could pass by looking up. It does not show that a table, if built, would think, and Block's claim was about what is possible in principle. The count tells you what a real passer must be doing, not what an imaginary one would be.

Check your understanding

✓
Finish when you can count the table and say what each argument uses it for.

Given the number of remarks and turns, you should be able to compute the entries a table needs, say why a program of the same behaviour is smaller, and state in a sentence what Block and what Searle infer from their devices.

Note: The lab's rows give the other counting rules beside the one used here. Only the first row, ordered with repetition, is the conversation count; the others answer different questions.

Kept in this browser only, for you. Nothing is sent anywhere and nothing checks it. Carry it to another device.

Feedback and recommendations

Something to change about this lesson? Write it down, tick it off when it is handled, and export the list when you want to act on it. Kept in this browser only: nothing is sent anywhere, and nobody is notified.

No recommendations yet for this lesson.