News for hackers. Stuff that matters.
Re:On Two Views of Computation in Computer Science by ankurdhama on Thursday September 01, 2016 @02:39AM (#12403461)
I think you are confusing the word machine in this context. It is not the usual general purpose word machine that people use in every day life to denote a physical system. The word machine in context of model of computation means a specific type of "formal system" to describe computation. The problem of composition is about how this formal system does or doesn't support it.
Re:On Two Views of Computation in Computer Science by more_original on Thursday September 01, 2016 @02:54AM (#12403506)
No, I do mean formal machines like Turing Machines. Sequential composition of logarithmic space Turing Machines is a standard example for lack of compositionality.