4 ms·
What model of computation then? If you abandon Turing machines with their infinite memory, aren't you just in the land of lookup tables? I can model a prism and
by bidirectional 6y ago
What model of computation then? If you abandon Turing machines with their infinite memory, aren't you just in the land of lookup tables? I can model a prism and all possible ways light can hit it as a (intractably huge) dictionary, everything is O(1).
- adamnemecek 6y agoYou really aren’t in the land of lookup tables no.
- bidirectional 6y agoWhy not? I realise there are non-Turing complete models of computation that cannot be described by a lookup table (e.g. coinduction), but are they physically realisable?
- adamnemecek 6y agoAnyone who says anything besides “I don’t know” is lying.