Towards a Measure of Algorithm Similarity
Shairoz Sohail, Taher Ali · 2025
Read Towards a Measure of Algorithm Similarity by Shairoz Sohail, Taher Ali (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-27063.txt.
Description
Shairoz Sohail and Taher Ali ask a basic question in their 2025 paper: when do two programs count as truly alike? An algorithm is a step-by-step recipe for solving a problem. Two recipes can look quite different yet do the same job. The pair note that no test can settle this in full. Still, fields like clone hunting and program writing need a workable score.
They first review older ways of judging sameness. Then they set out EMOC, a scheme that scores a program on four traits: how it runs, memory use, step counts, and growth of cost. They also built PACD, a checked set of Python programs for three problems. Tests show the scores group like programs, spot near copies, and gauge variety in code written by AI models. Code and data are shared openly.
Catalog record
| CREATOR | Shairoz Sohail, Taher Ali |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-27063