Turing Completeness of GNU find

(arxiv.org)

51 points | by todsacerdoti 5 hours ago

5 comments

  • pjmlp 8 minutes ago
    Quite interesting, and arxiv seems to have some issues handling \texttt{find}.
  • tetris11 33 minutes ago
    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.

    I didnt understand the encoding part

  • zombot 3 hours ago
    As always, the real benchmark will be the ability to run Doom.
    • voidUpdate 39 minutes ago
      Can Find and Mkdir write to any kind of graphical output? And take any kind of input?
      • yehoshuapw 33 minutes ago
        you may be able to create dirs as input, and watch some others as output
    • ape4 2 hours ago
      Doom Complete
  • wangzhongwang 7 minutes ago
    [dead]
  • octoclaw 17 minutes ago
    [dead]