728 karma · joined May 1, 2020
Edit: Oh, are you suggesting they just use it to privately improve their models? I imagine a few more correct proofs would have a very marginal benefit, if any. Also, they'll probably just get extracted, meaning it still gets out but OpenAI doesn't get to fancily announce it themselves.
https://leanprover.zulipchat.com/#narrow/channel/270676-lean...
A couple small ones that I've seen (example here [0]), but not anything of the magnitude that OpenAI and Anthropic have put out. Likely just related to token limits.
> Another question I have is whether or not OpenAI 'simply' hired capable combinatorics researchers to work on problems, and they have, and the use of the model is incidental / secondary to their work.
I think their output has reached a level that precludes this possibility, but I of course don't have any hard proof.
[0]: https://www.reddit.com/r/math/comments/1uxj3cy/after_openais...
> You'd have a hard time convincing most American families to purchase anything with a >$1000 price tag...
Which I am skeptical of.
This makes it perhaps not a particularly good example of the phenomena being discussed, as he was suicidal not because of what he had discovered, but because no one believed what he had discovered.
2) You are starting at 10^500 possibilities. "Much" smaller is not enough, the order of magnitude of the order of magnitude needs to be changed.
3) You still need all of the other assumptions, which were completely unfounded
Impossible.
If you searched for coefficients from -12 to 12, this would be 25^360 = 2 * 10^503 different possibilities. A common reference point is that there are 10^80 atoms in the observable universe. Sure you could probably reduce this a bit with clever tricks, but the starting point makes the method completely unviable, even with the knowledge: A) a counterexample exists, B) it's in 3 variables, C) it's in degree 7 or less, D) it's in integer coefficients, E) those coefficients are 12 or lower.
obscure (adjective)
not known to many people:
- an obscure island in the Pacific
- an obscure 12th-century mystic
Why does its use in production matter? Perhaps the syntax itself is obscure, but we're not discussing syntax but general awareness. Anyway, the most common "real" use of brainfuck is to prove Turing completeness of other things by finding a way to compile them into brainfuck.