Timeline for Distributed Turing Machine?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 21, 2011 at 14:19 | comment | added | Antonio Valerio Miceli-Barone | I think the comparison is not very appropriate. Simply speaking, in the context of Turing machines, non-determinism is a resource: it refers to the ability of the machine to follow multiple execution path simultaneously, hence it's essentially a form of parallelism. In the context of distributed systems, instead, non-determinism is usually more an hindrance: it is used to model the various unpredictable properties of real-world distributed systems, such as lack of synchronization and failures. | |
| Apr 20, 2011 at 11:47 | history | answered | Giovanni Funchal | CC BY-SA 3.0 |