Criteria for Simple Yet Relevant Models of Computation

yaroslavvb · x · 2026-08-27

The post discusses criteria for simple yet relevant models of computation, suggesting we should ban "reward hacks" found in impractical algorithms. Examples include ignoring constants in Galactic Algorithms, packing unbounded computation into single scalar operations (finite precision only), and assuming unbounded free memory (referencing Bill Dally's model). The author asks for other examples.

Original post →

More from Research

Research channel →