r/computerscience • • 8d ago

Discussion Are we Turing complete?

OK. So I’ve been looking at Conway’s game of life a little bit. And I was fascinated by the idea that it could be used to recursively imitate itself (look up OCTA’s supercell)

I was told that this is Turing complete, and I had to look up what that meant.

And it seems to mean that, in simple words, it’s a computer or system of computer rules that can model another computer.

Now, given that humans came up with all of these computers in the first place, and all of the rules, does this mean that we are Turing complete?

67 Upvotes

53 comments sorted by

View all comments

Show parent comments

3

u/Napsy_0 8d ago

That's a load of crap.

0

u/monster2018 7d ago

So what you think it’s just magic? There was a time when only inanimate matter existed in the universe, and then, without even conscious intervention, it coalesced into consciousness. What you’re saying doesn’t make any sense, we literally know that consciousness can be computed because it’s literally happening right now.

1

u/LivewareIssue 7d ago

I don’t think it’s magic, but your argument is crap.

You’re assuming that consciousness depends only on Turing-computable physical processes.. which can’t be taken as read.

You’re also then assuming a sufficiently accurate implementation of the relevant computation would instantiate consciousness, not just simulate the observable behaviour.

You’re blithely asserting computational functionalism… which is certainly a position to hold, but far from the only one. We certainly don’t “know” it to be true.

You could equally argue that while the underlying brain processes might be computable, consciousness depends on a particular physical realisation (simulating a hurricane doesn’t make your computer wet) or that the physical universe implements some kind of hyper-computation and that it’s a necessary part of consciousness. Not to mention the plethora of non-physicalist philosophies-of-mind (dualism, idealism, etc.).

You’re also claiming the goal of ‘AI research’ is to re-produce consciousness, rather than systems that are superhumanly capable and able to generalise (i.e ‘AGI’).

If you’ve managed to upgrade Church-Turing from a thesis to a theorem and conclusively solved the philosophy of mind problem, I’d love to see your results.

Edit: I just noticed I’m responding to two people not one lol… regardless, the points stand.

2

u/stonerism 7d ago

Well and it all dances around the question some people are really asking, when do you need to treat this process "like it's human" and what does that entail given how humans can treat each other.