TSM-1: The Shannon Machine — Better Than Turing Complete?

The Shannon Machine is a decider computational system which uses bit-level word operations (rather than high-level computation) to perform arithmetric. The goal is model practical computation in a way that is more realistic -- but still as formal -- as the Linear Bounded Automoton, which has a similar level of computational power.

Blog at WordPress.com.

Up ↑