Changing Algorithms compatible with AI?

  • Thread starter Thread starter FallenApple
  • Start date Start date
  • Tags Tags
    Ai Algorithms
Click For Summary
The discussion centers on the implications of Gödel's diagonalization argument regarding the halting problem, which asserts that no program can predict whether a Turing Machine will halt. A proposed solution involves using a rapidly changing algorithm that adapts based on learned input. However, it is noted that if this algorithm operates under deterministic rules, those rules effectively become the algorithm itself, suggesting that the concept of the algorithm is tied to memory. Additionally, a classic approach to the halting problem is mentioned, where one can challenge a hypothetical program that claims to predict halting by feeding it specific inputs that would render it ineffective.
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.
 
Technology news on Phys.org
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 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:
Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...

Similar threads

Replies
29
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 77 ·
3
Replies
77
Views
7K
Replies
10
Views
4K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
7
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 15 ·
Replies
15
Views
7K