3 ms·
More on the side of infinite monkeys and the question of intelligence.
by chegra 16y ago
More on the side of infinite monkeys and the question of intelligence.
- RiderOfGiraffes 16y agoPerhaps the connection to P vs NP isn't obvious. Let me explain my thinking. Suppose you have a problem not known to be in P, but know to be in NP. Let's use integer factoring as an example. Since it's in NP we have an efficient process for checking an alleged solution. So now here's a strategy for solving the problem. Guess a solution, then check it. If it's right, you're done. Otherwise Lather, Rinse, Repeat. This "Thesis Generator" is doing the same thing. Generate a "thesis" and check if it's good. if so, you're done. If not, Lather, Rinse, Repeat.
- chegra 16y agoFor me the interesting part of it was that what is knowable is finite. Also, any problem can be conceived as a brute force search. Although not practical but for me it is interesting.