Comment by jerf

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.