http://www.scottaaronson.com/papers/philos.pdf , section 4. I consider that to be essentially the final word on the topic; it is an objective, mathematically, philosophically, physically meaningful distinction drawn between a lookup table and a computing machine.
Thanks for the link. I just read section 4 and I don't really see how it addresses the argument. It mostly seems to argue against the opinion that computer programs cannot be sentient. My point is much weaker: that it is manifestly absurd to insist that all computer programs which can pass the Turing test must be presumed sentient.
The article acknowledges that a lookup table could pass the Turing test--the author even uses this argument for his own ends. At the same time, clearly he doesn't think we should presume the lookup table sentient. The only passage which might be interpreted as an "objective distinction" is this one:
Personally, I find this response to Searle extremely interesting—since if correct, it suggests
that the distinction between polynomial and exponential complexity has metaphysical significance.
According to this response, an exponential-sized lookup table that passed the Turing Test would
not be sentient (or conscious, intelligent, self-aware, etc.), but a polynomially-bounded program
with exactly the same input/output behavior would be sentient. Furthermore, the latter program
would be sentient because it was polynomially-bounded.
And yet in the next paragraph the author says he's reluctant to stand behind such thesis.
Do you, unlike Scott Aaronson, want to adopt this amended postulate--i.e., do you believe all computer programs which can pass the Turing test should be granted personhood as long as they scale polynomially with the length of the conversation?
Hypothesizing about the lookup table is an irrelevant question, because no such thing can exist in the real universe. Not even in theory. Moreover, your lookup table contains some amount of information in it; either it was generated by a relatively small polynomial process, in which case for as large as the lookup table appears to be, it actually isn't, and is indistinguishable from simply using the program that was used to generate it, or it does indeed contain exponentially large amounts of information, in which case hypothesizing an exponentially large source of information for the mere purpose of passing a Turing test is a bizarre philosophical step to take. Where is this exponentially large source of information?
Recall that in information theory, being a bit sloppy but essentially accurate with the terms, the amount of information something has can be expressed as the smallest possible encoding of something. The entire Mandelbrot set, as gloriously complicated as it may look, actually contains virtually no information, a mere handful of bits, because it's all the result of a very simple equation. No matter how gloriously complicated your enormous hash table may look, if it was generated with some humanly-feasible program and nigh-infinite amounts of time, the information content of the entire table, no matter how large, is nothing more than the size of the program and perhaps a specification of how long you let it run.
Basically, the whole "big lookup table" has to have some sort of characteristic to it. Either it was created by a program, in which case the program itself could pass the Turing test, or it is somehow irreducible to a program's output, in which case in your zealous effort to swat a fly you vaporized the entire Earth; you can't agree to the possibility a machine might pass the test (or be sentient or whatever) but you can agree to the existence of an exponentially complicated source of information? That's only a gnat's whisker away from asking "Well, what if I use magic to create a philosophical zombie," (I'm referencing the specific concept of a philosophical zombie here, you can look it up if you like) "that looks like it's passing the test but it really isn't, what then?" Well, I don't know, when you're willing to invoke magic in your defense I'll concede I haven't got much of a response, but you probably shouldn't call that a victory.
The lookup table argument only makes sense nonconstructively, if you merely assert its existence but then don't allow anyone to ask any question about where it came from, or what properties it has.
So pretty much your argument boils down to, "such a lookup table cannot exist, therefore any argument using it is irrelevant." Note that even Scott Aaronson disagrees with you in the article you cited.
If we were having this debate in the XVIII-th century, you could equally as well assert that any machine capable of playing chess should be considered a person. The motivation is exactly the same as with the Turing test: so far only humans can play chess, humans are sentient, QED.
Say someone said, "But what if a machine used a minimax algorithm." To which you could respond, armed with your knowledge of XVIIIth century technology, "Such thing cannot exist therefore it's an irrelevant question."
As for the creation of such a table, not that I consider that question particularly relevant, but here it is: Say a crazy scientist in the future created a program that actually simulated a human brain, then ran it (on future super-fast hardware) on every possible input (once again, the size of the input is bounded by the maximum length of a conversation a human can have), and stored the results on future super-large hard drives. Then he deleted the human brain simulation program, and gave you just the lookup table. The act of deleting the original program we may very well consider murder. But what about the generated lookup table?