A Turing machine moving across a tape can also be seen as a triangle of possible cells being occupied / set into a definite state on a plane, a la the evolution of a cellular automata. Hmmm...

I've been thinking about P != NP lately. I think the recent advances in thermodynamics of computation give the insight to solve it. Basically, my thought is that if you can characterizes P and NP problems in terms of area (or more specifically, growth), you can apply physical constraints (notably C …