> By that argument, every computation can be reduced to a lookup table. Take every possible input, memorize the correct output and store it in a database of sor

> By that argument, every computation can be reduced to a lookup table. Take every possible input, memorize the correct output and store it in a database of sorts You're playing into his argument. You are right. All computation we know of is equivalent to a lookup table since none of our computers are actual turing machines. And this highlights the difference between the software engineer way of thinking and the mathematical one