3 ms·
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 physi
by ankurdhama 10y ago
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.
- more_original 10y agoNo, I do mean formal machines like Turing Machines. Sequential composition of logarithmic space Turing Machines is a standard example for lack of compositionality.