logoalt Hacker News

MWiltoday at 6:53 PM2 repliesview on HN

Several released versions and months ago, I asked Claude to figure out the MC (multiplicative complexity) of Conway's Game of Life and it pretty quickly arrived at k=7, despite no previous literature on the topic. Let it run it through SAT solvers for a week and sure enough. It claimed, in the process, to have made great headway in improving boolean circuits beyond the implemented SOTA (in large part no doubt by actually implemented non-implemented but published SOTA).

And that was just the first time I really tried out Claude's mathematical prowess. I've been working with boolean circuits, FHE, and lean proofs ever since.

So none of this suprises me.


Replies

DroneBettertoday at 7:57 PM

it would be useful to create an account and document your work in a post at https://conwaylife.com/forums, if you're not planning to make a blog post.

show 1 reply
bauldursdevtoday at 7:09 PM

Sounds really cool, were you able to verify the correctness of the results?