What are pointer machines?

256 views

What are pointer machines?

In: 1

Anonymous 0 Comments

Pointer machines are a theoretical abstract model for computing. (Maybe you already heard about the more powerful Turing Machine?)

It has an input tape of symbols, and output tape that it writes symbols on and a machine of finite states inbetween that decides what output comes from wich input (and can change state within it’s limits).

It’s basically usefull to discuss computability of algorithms