The arithmetic hierarchy of real functions

·LessWrong··

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 a...

Read full article →

Related Articles

DeepSeek V4 Pro 0813
explosion-s · Hacker News · 9h ago
Someone is running mass vulnerability scans, spoofing AI bots like ClaudeBot
gavinhking · Hacker News · 11h ago
Tailscale Traces Database Corruption to 16y/o SQLite WAL-Reset Bug
ropbear · Hacker News · 10h ago
What sort of maths are LLMs good at?
ColinWright · Hacker News · 15h ago
England set to be one of the first countries to eliminate hepatitis C
stevekemp · Hacker News · 1d ago