this post was submitted on 08 Oct 2023
40 points (90.0% liked)

AI

4201 readers
1 users here now

Artificial intelligence (AI) is intelligence demonstrated by machines, unlike the natural intelligence displayed by humans and animals, which involves consciousness and emotionality. The distinction between the former and the latter categories is often revealed by the acronym chosen.

founded 3 years ago
you are viewing a single comment's thread
view the rest of the comments
[–] kromem@lemmy.world 10 points 1 year ago (1 children)

An exact 1:1 realtime copy of itself emulated within a simulated universe.

Pretty much everything else mentioned in this thread falls into the "never say never" category.

[–] noli@programming.dev 5 points 1 year ago (1 children)

Also being able to analyze any program and guarantee it will stop

[–] kromem@lemmy.world 4 points 1 year ago (1 children)

Probably still a never say never problem:

In their new paper, the five computer scientists prove that interrogating entangled provers makes it possible to verify answers to unsolvable problems, including the halting problem.

[–] noli@programming.dev 0 points 1 year ago (1 children)

If you actually read the article, it doesn't say anything about being able to solve the halting problem. It used the undecidability of the halting problem to prove equivalence of another class of problems to the halting problem.

[–] kromem@lemmy.world 1 points 1 year ago

Which is why I said it was still a "never say never" and not an already solved problem.

The halting problem is impossible for Turing machines, but if hypercomputation ends up possible, it isn't impossible.

For example, an oracle machine as proposed by Turing, or a 'real' computer using actual real values.

The latter in particular may even end up a thing in the not too distant future assuming neural networks continue to move into photonics in such a way that networks run while internals are never directly measured. In that case the issue would be verifying the result - the very topic of the paper in question.

Effectively, while it is proven that we can never be able to directly measure a solution to the halting problem, I wouldn't take a bet that within my lifetime we won't have ended up being able to indirectly measure a solution to the problem and directly validate the result.