• 0 Posts
  • 7 Comments
Joined 2 years ago
cake
Cake day: December 31st, 2023

help-circle


  • I don’t think the distinction between “arbitrarily large” memory and “infinitely large” memory here matters

    Also, Turing Completeness is measuring the “class” of problems a computer can solve (eg, the Halting Problem)

    I conjecture that whatever the brain is doing to achieve consciousness is a fundamentally different operation, one that a Turing Complete machine cannot perform, mathematically


    Also also, quantum computers (at least as i understand them, which is, not very well) are still Turing Complete. They just use analog properties of quantum wave functions as computational components