[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Halting theorem disproved by NY Times



> 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.


Why do you want this page removed?