Unix sistemlerinin vazgeçilmez komutlarından biri olan find, başlangıç seviyesindeki kullanıcılardan deneyimli mühendislere kadar herkesin başvurduğu temel bir araçtır. Bu makale, find komutunun beklenmedik bir hesaplama gücüne sahip olduğunu ve GNU uygulamasının (Linux dağıtımlarında standart) Turing tamlığını üç farklı senaryoda kanıtlamaktadır. Bu bulgular, find'ı "şaşırtıcı derecede Turing tam" sistemler arasına yerleştirerek, görünüşte basit standart yardımcı programların ardındaki gizli karmaşıklığı ortaya koymaktadır.
İlk olarak, makale find ve mkdir komutlarının birleşiminin Turing tam olduğunu göstermektedir. Bu senaryoda, hesaplama durumları dizin yolları olarak kodlanmakta ve düzenli ifade (regex) geri referansları kullanılarak alt dizeler kopyalanmaktadır. Bu yöntemle, 2-etiket sistemleri başarılı bir şekilde simüle edilmektedir. Bu, iki temel Unix komutunun bir araya geldiğinde karmaşık hesaplamalar yapabilme potansiyelini gözler önüne sermektedir.
İkinci olarak, GNU find'ın 4.9.0 ve sonraki sürümlerinin tek başına Turing tam olduğu belirtilmektedir. Bu kanıt, find'ın dosya sistemi üzerinde gezinirken dosyalara okuma ve yazma yeteneklerini kullanarak iki sayıcı makinesini mkdir komutuna ihtiyaç duymadan simüle etmesiyle elde edilmiştir. Üçüncü olarak ise, find ve mkdir kombinasyonunun, düzenli ifade geri referansları olmadan da Turing tamlığını koruduğu gösterilmiştir. Bu durum, düzenli ifade kalıplarının doğrudan dizin adlarına kodlanması gibi yaratıcı bir yöntemle başarılmıştır. Bu üç sonuç, find'ın sadece dosya arama işlevinin ötesinde, teorik bilgisayar bilimleri açısından ne kadar güçlü bir araç olduğunu vurgulamaktadır.
Unix'in temel komutlarından `find`'ın, tek başına veya diğer basit komutlarla birleştiğinde Turing tamlığını kanıtlaması, yazılım sistemlerindeki beklenmedik hesaplama potansiyelini ve gizli karmaşıklığı ortaya koymaktadır.