Most modern languages are theoretically Turing complete but they all have finite memory.
That also keeps human brains from being Turing complete.
I’ve read a little about theories beyond Turing completeness, like quantum computers, but I’m not aware of anyone claiming that human brains are capable of that.
A game of Magic could theoretically do any task a Turing machine could do but it would be really slow. Even if it could “think” it would likely take years to decide to do something as simple as farting.
I don’t think the distinction between “arbitrarily large” memory and “infinitely large” memory here matters
Also, Turing Completeness is measuring the “class” of problems a computer can solve (eg, the Halting Problem)
I conjecture that whatever the brain is doing to achieve consciousness is a fundamentally different operation, one that a Turing Complete machine cannot perform, mathematically
Also also, quantum computers (at least as i understand them, which is, not very well) are still Turing Complete. They just use analog properties of quantum wave functions as computational components
Most modern languages are theoretically Turing complete but they all have finite memory. That also keeps human brains from being Turing complete. I’ve read a little about theories beyond Turing completeness, like quantum computers, but I’m not aware of anyone claiming that human brains are capable of that.
A game of Magic could theoretically do any task a Turing machine could do but it would be really slow. Even if it could “think” it would likely take years to decide to do something as simple as farting.
I don’t think the distinction between “arbitrarily large” memory and “infinitely large” memory here matters
Also, Turing Completeness is measuring the “class” of problems a computer can solve (eg, the Halting Problem)
I conjecture that whatever the brain is doing to achieve consciousness is a fundamentally different operation, one that a Turing Complete machine cannot perform, mathematically
Also also, quantum computers (at least as i understand them, which is, not very well) are still Turing Complete. They just use analog properties of quantum wave functions as computational components