Can rapidly changing algorithms solve the halting problem?

  • Topic: AI 
  • Thread starter FallenApple
  • Start date
  • Tags Tags
    Ai Algorithms
2 replies · 2K views · last reply
FallenApple
Messages
564
Reaction score
61
Many have argued using a Godel diagonalization argument that there is no program that can tell ahead of time that the Turing Machine would halt. But would the way to get around this is to have a continuously, changing algorithm in response to learned input? I probably should say rapidly changing, since continuously is impossible.
 
If the algorithm changes according to deterministic rules, that just means these rules are the actual algorithm and what you call the algorithm is part of the memory.
No.
 
  • Like
Likes   Reactions: QuantumQuest
Additionally to what mfb said, you can go the classic way of the halting problem and see what you can feed a program P that allegedly can tell ahead of time that a TM will halt and render it useless.
 
Last edited: