LLMs Are Turing-Complete

(yager.io)

6 points | by vismit2000 a day ago ago

4 comments

  • WIZARD_MACHINE 14 hours ago

    Transformers are Turing-Complete, but the claim that LLMs are is a stretch. A transformer can replicate any function, same with other neural network architectures, but the question remains whether or not a transformer can be trained to generate natural language as well as be Turning-Complete.

    Most natural languages are not Turing-Complete and lack formal rules making it an open question if a model trained on natural languages and formal languages can be deemed as Turing-Complete and so far that has not been proven.

    • thereader12 12 hours ago

      Isn't better to say undefined than not complete? Natural language is broader that formal language.

  • ungut 18 hours ago

    That's not an LLM (keyword:Language). That's a transformer that you've forced to produce deterministic output... Kind of cool, but... Doesn't really prove any point.

  • simianwords 18 hours ago

    if this is true, what separates a good llm from bad?