TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Uncomputable Numbers

29 pointsby jorgenveisdalabout 4 years ago

1 comment

wodenokotoabout 4 years ago
I find uncomputable numbers fascinating, especially that we somehow have computed a few busy beaver numbers given their supposedly uncomputability.<p>But conversely, I don&#x27;t understand turing machines well enough to understand how inspecting one won&#x27;t result in answering whether it halts or not.<p>Or put in another way: How does a simple Python program, that one cannot determine whether it halts or not, look?
评论 #26968179 未加载
评论 #26975239 未加载
评论 #26968651 未加载
评论 #26968211 未加载
评论 #26968660 未加载
评论 #26968484 未加载