- Aug 2, 2009
- 539
- 334
I have been wondering this for quite some time. Is the collection of entities and the outputs they can send to each other turing complete? The input could be seen as starting value(s) of math_counters and the output as the value(s) of math_counter after the calculation "stopped". I am currently guessing they actually arent turing complete, but that is mostly based on my personal struggle to make them do more useful things.
----
translation guide
I am quite sure most of you have no idea what I am talking about. Turing completeness is usually aplied to programming languages and it tells you about how much it can compute. and turing complete basicly means that it can compute as much as a turing machine, wich is a computer model. Nearly all decent programming languages are turing complete. the simplest way to prove this is to make it simulate a turing machine. (turing completeness means that it can compute everything a turing machine can)
[ame=http://en.wikipedia.org/wiki/Turing_completeness]wikipedia article[/ame]
----
translation guide
I am quite sure most of you have no idea what I am talking about. Turing completeness is usually aplied to programming languages and it tells you about how much it can compute. and turing complete basicly means that it can compute as much as a turing machine, wich is a computer model. Nearly all decent programming languages are turing complete. the simplest way to prove this is to make it simulate a turing machine. (turing completeness means that it can compute everything a turing machine can)
[ame=http://en.wikipedia.org/wiki/Turing_completeness]wikipedia article[/ame]