Turing Completeness of GNU find

(arxiv.org)

55 points | by todsacerdoti 5 hours ago

5 comments

  • tetris11 54 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

  • pjmlp 29 minutes ago
    Quite interesting, and arxiv seems to have some issues handling \texttt{find}.
  • zombot 3 hours ago
    As always, the real benchmark will be the ability to run Doom.
    • voidUpdate 1 hour ago
      Can Find and Mkdir write to any kind of graphical output? And take any kind of input?
      • yehoshuapw 54 minutes ago
        you may be able to create dirs as input, and watch some others as output
    • ape4 2 hours ago
      Doom Complete
  • wangzhongwang 28 minutes ago
    [dead]
  • octoclaw 38 minutes ago
    [dead]