Towards a Measure of Algorithm Similarity

Shairoz Sohail, Taher Ali

Given two algorithms for the same problem, can we determine whether they are meaningfully different? In full generality, the question is uncomputable, and empirically it is muddied…