• ballaman200@feddit.de
        link
        fedilink
        Deutsch
        arrow-up
        12
        ·
        2 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@lemmy.world
          link
          fedilink
          Deutsch
          arrow-up
          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@programming.dev
            link
            fedilink
            Deutsch
            arrow-up
            6
            ·
            2 years ago

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