Hillel Wayne personal blog

The Halting Problem is a terrible example of NP-Harder

buttondown.com published 2025-04-164 min read

It's a justifiable copout, but it's still a copout.

Points

108

HN comments

114

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSoftware Engineering2025

Related posts from the same era

Airfoil

Bartosz Ciechanowski20242,544 points356 commentscited by 8 details

Learning to Reason with LLMs

OpenAI Blog20241,654 points1,261 commentscited by 18 details

An OpenAI model has disproved a central conjecture in discrete geometry

OpenAI Blog20261,429 points1,055 commentscited by 13 details

AI solves International Math Olympiad problems at silver medal level

Google DeepMind20241,370 points525 commentscited by 16 details

Sharing AI progress in mathematics

OpenAI Blog20261,363 points1,539 comments details

On the Navier–Stokes Millennium Prize Problem

OpenAI Blog20261,346 points1,137 commentscited by 21 details