norgitov/ trends
Technology · people · ideas
Back to discovery/LessWrong9 minutes ago

Failure of the coding theorem for randomized stopping machines

This post presents a technical separation result in algorithmic information theory, focusing on stopping complexity as an analogue of Kolmogorov complexity. The research explores the Golden Handcuffs AI safety agenda, which aims to make universal agents safer by delegating control to a mentor in specific cases. The findings contribute to AIXI Labs' research program on how Solomonoff induction generalizes from past observations in novel situations.

Open original
SIGNAL FROM THE SOURCE
17
source points
Tracking sinceSeptember 19, 202617 source points
Momentum0/hover 1.03 h
PublishedSeptember 19, 2026Mikhail Mironov
BEHIND THE NUMBERS

How interest changes

History starts here

The chart will appear after repeat observations. The current metric comes from the source.

17 source points

Real observations only. History before source connection is not reconstructed.

WHY IT MAY MATTER

This research provides insights into AI safety mechanisms by analyzing stopping complexity, which could inform the design of safer autonomous systems.

A useful discovery?
KEEP EXPLORING

Connected ideas

Explore topic