Re:On Two Views of Computation in Computer Science
by kd0amg on Thursday September 01, 2016 @01:49AM
(#12403325)
It's a very impoverished form of composition if the only things you can really compose are the absolute primitives, rather than allowing you to compose things that are themselves composed. When you "program" with Turing machines, you don't have a way to take a section of "code" and paste it into another, larger program. You'll have to deal with two pieces numbering their states the same, overwriting each other's tape data, etc. If you have two Turing machines that solve separate pieces of the problem, you know there exists a single machine that does both things, but nobody actually goes and constructs that machine. Instead, they just mention its existence as justification for writing "do this; do that;" in a higher-level machine description.
[ Parent
| on HN ]
Re:On Two Views of Computation in Computer Science
by ankurdhama on Thursday September 01, 2016 @02:10AM
(#12403381)
I think the problem can be defined as "Composition without isolation", each composed sequence of instruction has this same global context (all of memory) to work with which can lead to problems.