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

DSpark: Speculative decoding accelerates LLM inference [pdf]
aurenvale · Hacker News · 1d ago
Anthropic says Alibaba illicitly extracted Claude AI model capabilities
htrp · Hacker News · 4d ago
Choosing a Public DNS Resolver
pawal · Hacker News · 1d ago
Historical memory prices 1960-2026
vga1 · Hacker News · 3h ago
EU Open Sources Ten-Year Network Development Planning Tools
lyoncy · Hacker News · 8h ago