Approximate Computation via Le Cam Simulability

Deniz Akdemir

We propose a decision-theoretic framework for computational complexity, complementary to classical theory: moving from syntactic exactness (Turing / Shannon) to semantic simulabili…