Comment

Comment by davrosthedalek

First, TMs don't have a stack. Second, still no recurrent state needed.

Extending a state with additional variables doesn't make a unique state less unique anyway, so "total state" is always more or same unique as "just tape".

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton