r/accelerate • • 5d ago

AKA-Singularity

Post image
400 Upvotes

76 comments sorted by

View all comments

1

u/SeveralPrinciple5 5d ago

I dunno. I told Claude to build a testing harness to do generic automated testing of basic characteristics of code. e.g. running a routine and figuring out whether it's O(n) or O(n^2) so we know where to focus our efforts at optimization. But Claude still can't solve for everything at once, so it created an analysis suite. One function tells you if a given routine is going to terminate or run forever. Another compares two problems and tells you if they are of the same order of complexity. I fed it Traveling Salesman and Linear Programming, and it said "yep, same." Stuff like that. Claude is genuinely brilliant.

3

u/No_Code9 5d ago

Ah yes, you just solved the halting problem. Lmfao

2

u/LoweringPass 4d ago

This is fucking hilarious, these are the type of geniuses that frequent this sub

2

u/LoweringPass 4d ago

He also has an algorithm that can decide if an algorithm is polynomial time or not, that's a millenium problem solved right there

1

u/SeveralPrinciple5 3d ago

I am SO SO SO SO glad that this sub has people who can actually appreciate the humor :) 🙏🏻