[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Halting theorem disproved by NY Times
- To: Brian <http://www.cs..edu/~b>
- Subject: Re: Halting theorem disproved by NY Times
- From: http://dummy.us.eu.org/robert (Robert)
- Date: Sat, 31 Oct 2026 18:16:10 -0700
- Keywords: Brian
> From: Brian <http://www.cs..edu/~b>
> Date: Fri, 30 Oct 2026 02:34:27 -0400
>
> > Silicon Valley is now building A.I. systems that aim to eliminate the
> > dangerous flaws, or "bugs," in the world's computer software. Just as an
> > A.I. system can prove a math problem, it can prove that a software
> > application is bug-free — at least in theory.
>
> https://www.nytimes.com/2026/10/29/science/ai-eradicate-computer-bugs.html?unlocked_article_code=1.MlE.vFU9.isutoQYS2EE1
>
> I found the "in theory" comment particularly ironic because the Halting
> Theorem is the beginning of CS theory. :-)
A couple of months ago, I saw a Youtube video that, right in the middle of
it, claimed that AI had solved the halting problem and can prove whether
any program will exit without executing it.
I immediately stopped watching that video.
> In other news, I watched Donnie Darko, a cult classic from 25 years ago
> that the Times says is having a resurgence of popularity:
>
> https://www.nytimes.com/2026/10/26/movies/donnie-darko-oral-history-25-year-anniversary.html?unlocked_article_code=1.MlE.7XFL.31lBPnw8NNDw
I really like Donnie Darko and think about it often. Saw it years ago.
Noelle never liked it much, 'tho.