3 ms·

Is it possible to simulate a Turing machine in Linear Lisp without using exponential memory?

• abecedarius 4y ago
  Can't you represent the tape as a pair of lists of symbols? Why would that go exponential?
  • ogogmad 4y ago
    I agree, that should work. Thanks.