undefined | Better HN

0 pointslainga8y ago0 comments

You can't determine if an arbitrary computer program will halt on some input.

0 comments

2 comments · 1 top-level

sulam8y ago· 1 in thread

Probably falls into the category of physics. ;)

zaarn8y ago

Nop. The halting problem is a purely mathematical problem. You don't need any bit of physics to define it and prove it's not solvable.

j / k navigate · click thread line to collapse