Re:I do not agree with Github's use of copyrighted code as t...
by jozvolskyef on Sunday July 04, 2021 @11:16AM
(#27730280)
How so? The page you link offers three definitions[1], and all of them require an infinite tape.
You could argue that a stack is missing in my simplified model of the human brain, which would be correct. I used the simple model in allusion to the Chinese room thought experiment which doesn't require anything more than a dictionary.
[1]: https://en.wikipedia.org/wiki/Turing_completeness#Formal_def...
Re:I do not agree with Github's use of copyrighted code as t...
by 0-_-0 on Sunday July 04, 2021 @11:51AM
(#27730565)
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)
Re:I do not agree with Github's use of copyrighted code as t...
by jozvolskyef on Sunday July 04, 2021 @01:40PM
(#27731306)
Thank you for pointing that out, I was indeed wrong to assume it was used to classify hardware rather than a model.
This is wrong, this is not what Turing completeness is. It applies to computational models, not hardware.
https://en.wikipedia.org/wiki/Turing_completeness