4 ms·
Turing completeness applies to models of computation, not hardware. Otherwise, nothing would be Turing-complete because infinite memory doesn't exist in the rea
by 0-_-0 5y ago
Turing completeness applies to models of computation, not hardware. Otherwise, nothing would be Turing-complete because infinite memory doesn't exist in the real world. Just read the first sentence of what you linked to:
In computability theory, several closely related terms are used to describe the computational power of a computational system (such as an abstract machine or programming language)
- jozvolskyef 5y agoThank you for pointing that out, I was indeed wrong to assume it was used to classify hardware rather than a model.