Slacker News Slacker News logo featuring a lazy sloth with a folded newspaper hat
  • top
  • new
  • show
  • ask
  • jobs
Library
← Back to context

Comment by BoredomIsFun

8 days ago

> It's impossible for finite number of LLMs to solve all theorems. This would imply that the busy beaver sequence is computable which implies the halting problem is decidable

LLMs use RNG for sampling, so they are not pure computers.

2 comments

BoredomIsFun

Reply

fsmv  7 days ago

Computable includes BPP

  • BoredomIsFun  7 days ago

    Not sure if GPT based LLMs are polynomial time.

Slacker News

Product

  • API Reference
  • Hacker News RSS
  • Source on GitHub

Community

  • Support Ukraine
  • Equal Justice Initiative
  • GiveWell Charities