Reliable implementation most likely involves solving the halting problem. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Arch-TK on Sept 28, 2024 \| parent \| context \| favorite \| on: Everything you need to know about Python 3.13 – JI... Reliable implementation most likely involves solving the halting problem.

jordan_bonecut on Sept 28, 2024 [–]

Disagree, there are practical trivial subsets of the halting problem to which I imagine many short-running scripts would conform.

Arch-TK on Sept 28, 2024 | [–]

Most short running scripts call into the standard library or into other packages. I think the trivial subset is too small to bother with such an optimisation.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact