Remix.run Logo
bluGill 3 hours ago

A week ago there was an artical about Donald Knuth asking an ai to prove something then unproved and it found the proof. I suppose it is possible that the great Knuth didn't know how to find this existing truth - but there is a reason we all doubted it (including me when I mentioned it there)

i have never written a c compiler yet I would bet money if you paid me to write one (it would take a few years at least) it wouldn't have any innovations as the space is already well covered. Where I'm different from other compilers is more likely a case of I did something stupid that someone who knows how to write a compiler wouldn't.

coffeefirst 2 hours ago | parent | next [-]

So I would like to know how it found the proof. Because it’s much more likely to have been plucked from an obscure record where the author didn’t realize this was special than to have been estimated on the fly.

This makes LLMs incredibly powerful research tools, which can create the illusion of emergent capabilities.

my-next-account an hour ago | parent | next [-]

Here's the PDF: https://www-cs-faculty.stanford.edu/~knuth/papers/claude-cyc...

It wasn't Knuth who used Claude, but his friend. Nevertheless, Knuth was quite impressed.

an hour ago | parent | prev [-]
[deleted]
lateforwork 3 hours ago | parent | prev | next [-]

> as the space is already well covered

The US patent commissioner in 1899 wanted to shutdown the patent office because "everything that can be invented has been invented." And yet, human ingenuity keeps proving otherwise.

bluGill 2 hours ago | parent | next [-]

There are lots of small innovations left. Only a few patents have ever been for revolutions. Small innovaions add up to big things.

appletrotter 2 hours ago | parent | prev [-]

This is apocraphyl :(

3836293648 3 hours ago | parent | prev [-]

You could probably do it in a few days, C is not that hard to compile

bluGill 2 hours ago | parent | next [-]

Claude built an optimizer as well. (Not a great one) that takes a lot more. Yes I could lively brute force a C compiler that works much faster.

lateforwork 3 hours ago | parent | prev [-]

Right, and that was a design goal of C language... to be close to the machine.

3836293648 42 minutes ago | parent [-]

Yes, and I was responding to

> it would take a few years at least