Hacker News new | ask | show | jobs
by anomaloustho 742 days ago
I really want this general concept to be true from a “practicality sense” but am having trouble seeing it.

Expressed as a mathematical expression. Given a problem that arrives at timsort with galloping mode as the solution, how would you hear the initial problem, and then express the solution as timsort in order theory?

It feels like it would be awesome to do but also doesn’t feel like the logic of the algorithm would quickly be found simply by knowing order theory.