• gwl [he/him]@lemmy.blahaj.zone
    link
    fedilink
    English
    arrow-up
    1
    ·
    5 hours ago

    A true Turing Machine, obviously

    One that when given input will give the correct output, every time, without fault or stalling, in a timeframe that is quick

    • HereIAm@lemmy.world
      link
      fedilink
      English
      arrow-up
      1
      ·
      3 hours ago

      A Turing machine has nothing to do with AI. Pretty much any computer today can emulate one, the only thing lacking is infinite memory.

      • gwl [he/him]@lemmy.blahaj.zone
        link
        fedilink
        English
        arrow-up
        1
        ·
        3 hours ago

        Isn’t there a difference between Turing Complete and Turing Machine?

        I thought many machine can be Turing Complete (when given infinite resources, can give any required output), but a Turing Machine is one that is complete?