• ballaman200@feddit.de
    link
    fedilink
    Deutsch
    arrow-up
    11
    ·
    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@programming.dev
        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