• @[email protected]
    link
    fedilink
    Deutsch
    122 years ago

    Ich glaube es geht um Turing-Vollständigkeit.

    Beschreibt eigentlich eine Sprache die alles machen kann was auch eine Turing-Maschine kann.

    Betrifft im Prinz alle großen Programmiersprachen.

    • @subzero12479
      link
      Deutsch
      11
      edit-2
      2 years ago

      Betrifft im Prinz alle großen Programmiersprachen.

      Außerdem auch Minecraft, Conway’s Game of Life und Powerpoint. Turing-Completeness erfordert nicht viel.

      • Python
        link
        fedilink
        Deutsch
        62 years ago

        Es gibt ein Paper dazu, wie doch Magic the Gathering Turing-complete ist. Sehr interessantes Ding haha