137 points by todsacerdoti 5 days ago | 26 comments on HN
| Moderate positive
Contested
Editorial · v3.7· 2026-02-26 02:28:07 0
Summary Education & Scientific Access Advocates
This arXiv preprint abstract presents a technical computer science paper on the Turing completeness of the GNU find utility. While the paper itself is discipline-specific and does not explicitly engage human rights discourse, the arXiv platform's open-access, non-profit dissemination model systematically advances freedom of information, education access, and scientific participation. The content demonstrates positive alignment with UDHR articles emphasizing information freedom (Article 19), education (Article 26), and scientific advancement (Article 27).
So if i'm getting this, they initialise find in some kind of infinite looping state using its own parameters to create and nest directories, and define a halting state from whether it reaches the max number of nested directories where find quits.
The fact that they found three independent paths to Turing completeness is what makes this paper fun. Even removing regex back-references doesn't kill it.
At some point you start wondering if there's any tool with conditionals and some form of persistent state that ISN'T Turing complete. The bar seems way lower than most people assume. Reminds me of the mov-is-Turing-complete result from a few years back.
This reminds me of the classic results showing Turing completeness of things like sendmail.cf and CSS+HTML. The trick of using directory nesting depth as a counter is clever — it essentially turns the filesystem into a tape. I wonder if there is a practical upper bound from filesystem limits (e.g. PATH_MAX) that would make this more like a bounded automaton in practice.
Only read the abstract, but if as I suspect it is using nested directories as "cells" in the "tape", the proof will require directories to be able to nest arbitrarily deep (which maybe some filesystems already permit; but even if all existing filesystems have some finite limit, this would not be considered an obstacle to the result, since it's certainly possible to construct a filesystem where directory nesting level is limited only by storage size). That's because it needs to be able to simulate a Turing Machine, which could read and write an infinite amount of storage.
Then, there just needs to be a way to force find to stop in some finite amount of time -- that's the halting state. I don't know what mechanism they use for that, but if I were trying to do this, I would lean towards looking for a way to make it error out.
For a TM, you nees the ability to write and read in some kind of list and a finite state automata that is driven by what’s in the list. The bar is very low.
If you upload to arxiv, there are explicit instructions which tell you what latex commands work and which don’t for the abstract. The authors didn’t read those instructions.
I think in this case it's more of a critique than an accolade. If something that isn't supposed to be a programming language is turing-complete/can run doom, then it means, then it means that it has bloated and some features are too complex for the domain specific functionality.
At some point, these tools solve a specific problem not by actually solving it within its constraints, but by implementing a programming language.
E.g:
First act:Dev makes a tool to schedule calendars, clients are happy.
Second act: client asks for capacity to send mail, dev includes capacity to send mail, another client asks for capacity to send texts, dev adds capacity to send texts
third act: client asks for capacity to send slack messages, dev is tired of these custom requests and thus embeds a configurable language with ifs and thens that allows the clients to connect its calendar tool with whatever messaging platform or with whatever they want.
Boom X calendar tool is turing complete, it's not a compliment, it's a failure mode.
They explicitly state that using `-execdir` to change the working directory avoids issues with PATH_MAX; though I didn't see any mention of the working directory itself having a limit (which I assume it does, for Linux processes?)
The paper itself is a technical work on computational theory with no explicit engagement with freedom of expression; however, by publishing on arXiv, the author exercises and models freedom of expression through open scientific communication.
FW Ratio: 57%
Observable Facts
The paper is published without paywall, geographic restriction, or credential requirement to access.
Multiple formats (PDF, HTML, TeX) are provided to maximize accessibility.
The platform operates globally without content filtering based on political ideology or religious doctrine.
The author's name and institutional affiliation are fully transparent.
Inferences
The open-access model structurally enables the freedom to seek and receive information globally.
The absence of editorial censorship on technical content supports the principle that information shall not be hindered.
The multi-format availability demonstrates commitment to imparting information through diverse media.
The paper itself represents creative and scientific work in the domain of theoretical computer science. Publishing on arXiv allows the author to claim authorship and receive attribution within the scientific community.
FW Ratio: 57%
Observable Facts
The author is clearly identified by name and given a persistent digital identifier (arXiv:2602.20762).
A DOI (Digital Object Identifier) is assigned for permanent attribution and citation.
The paper can be freely cited and used in further scientific work without copyright restrictions on reading.
The open-access model enables global participation in scientific discourse.
Inferences
The persistent identifier and author attribution system protect the right to protection of scientific work.
The free access enables broad participation in scientific community and cultural life of science.
The ability to cite and build upon published work supports collective scientific progress.
The paper represents advancement of knowledge within a specific computational domain; by being freely published, it contributes to education and scientific understanding globally without cost barriers.
FW Ratio: 57%
Observable Facts
The paper and abstract are freely accessible to anyone globally without subscription or institutional affiliation requirement.
Multiple output formats are provided to accommodate different access methods and devices.
The paper is indexed and discoverable through search engines and arXiv's subject classification.
No paywall or credential requirement restricts access to educational content.
Inferences
The free access model removes financial barriers to education in advanced computational theory.
The provision of multiple formats demonstrates awareness of diverse learner needs and technical accessibility.
The discoverability through open indexing supports education by enabling self-directed learning pathways.
arXiv's free, open-access model directly supports Article 26's right to education by removing economic barriers to advanced scientific knowledge. Multiple access formats (PDF, HTML, TeX) accommodate different learning needs and technical capabilities.
arXiv's mission to provide free, unrestricted dissemination of scientific research directly operationalizes Article 19 by removing barriers to seeking, receiving, and imparting information. The platform accepts diverse viewpoints without editorial censorship of ideas.
arXiv provides structural support for Article 27 by protecting scientific authorship, enabling attribution through DOI registration, and supporting open participation in scientific and cultural life through free access to research.
arXiv's open-access infrastructure and commitment to free scientific dissemination directly support the preamble's emphasis on universal dignity and freedom through knowledge access.
arXiv's global, open platform operates without observable discrimination based on nationality, race, color, sex, language, religion, politics, or other status.
arXiv's minimal tracking and open-access model protect privacy by avoiding commercial data collection; submission metadata is public but limited to necessary bibliographic information.
arXiv's infrastructure enables scientific community formation and collaboration; the platform supports freedom of association by allowing researchers to connect and build shared knowledge.
arXiv's international, open-access infrastructure supports Article 28 by creating a social and international order in which human rights (particularly freedom of information and scientific collaboration) can be fully realized.
arXiv's inclusive policies and absence of ideological content restrictions support Article 30 by not permitting any authority to suppress or limit the rights and freedoms established in the UDHR.
Supplementary Signals
How this content communicates, beyond directional lean. Learn more