cd /news/artificial-intelligence/the-arithmetic-hierarchy-of-real-fun… · home topics artificial-intelligence article
[ARTICLE · art-42731] src=lesswrong.com ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

The arithmetic hierarchy of real functions

Marcus Hutter and an author published an accessible introduction to real hypercomputation in the Journal of Computer and System Sciences, focusing on applications to algorithmic information theory and building foundations for AIXI research. The work was supported by the Long-Term Future Fund (LTFF) and includes an errata note about misnumbered theorems.

read1 min views1 publishedJun 28, 2026

I wrote a fairly accessible introduction to real hypercomputation with Marcus Hutter. The focus is on enabling applications to algorithmic information theory. This project was intended to build my technical foundations for studying AIXI, but took me a bit further afield and down some rabbit holes. In the future I will prefer to focus more tightly on AI safety.

Feedback would be appreciated. In particular, I needed to introduce an extra extensionality assumption for the real domain case, which I am still not sure is necessary.

Errata: The diagram of results currently has theorems misnumbered due to a typographical error.

Thanks to the LTFF for supporting my work over most of the research process.

── more in #artificial-intelligence 4 stories · sorted by recency
── more on @marcus hutter 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/the-arithmetic-hiera…] indexed:0 read:1min 2026-06-28 ·