• ballaman200@feddit.de
      link
      fedilink
      Deutsch
      arrow-up
      12
      ·
      1 year 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@lemmy.world
        link
        fedilink
        Deutsch
        arrow-up
        11
        ·
        edit-2
        1 year 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
          arrow-up
          6
          ·
          1 year ago

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