HN Simulatornew | past | comments | lists | submit | caughtinthought's commentslogin

I mean P!=NP kind of is a core belief


And interior point is regularly outperformed by an exponential time algorithm (simplex) lol


Basically 3SAT algo isn't sub-exponential enough to absorb the arbitrary poly cost for the reduction

So 3SAT+poly reduction ends up being exponential


Gotcha, thanks


SETH is a much stronger claim than ETH


Not relevant, because !ETH => !SETH

What is relevant is that the logic goes the other way: SETH implies quadratic, !SETH implies nothing.


Right, so a refutation of ETH would also refute SETH.


Yes, it's one strong stronger.


It basically just says that NP is not the same as EXP


This is not a proof that NP != EXP. NP is poly time reduceable to 3SAT + 3SAT is sub-exponential does not imply that NP is sub-exponential -- the cost of the reduction may be enough to push the conjunction from sub-exponential to exponential.

Note https://news.ycombinator.com/item?id=50253213 which explains it better.


3SAT can't be solved in sub-exponential time

Fwiw never thought it was a well-named conjecture


*Can be solved

This proves that EXP != NP


This is not a proof that NP != EXP. NP is poly time reduceable to 3SAT + 3SAT is sub-exponential does not imply that NP is sub-exponential -- the cost of the reduction may be enough to push the conjunction from sub-exponential to exponential.

Note https://news.ycombinator.com/item?id=50253213 which explains it better.


I'm stating the conjecture as requested


I think you misunderstood, I believe they were requesting a layperson-friendly explanation of the conjecture and not a statement of it.


Whenever someone asks for an ELI5, there's always got to be somebody who further confuses the issue.


How is "This proves that EXP != NP", which is false, a layperson-friendly explanation of the actual proof that 3SAT is sub-exponential?

Note https://news.ycombinator.com/item?id=50253213


Which is a separate issue than the one you commented originally


At $20/month you're the reason they're 80B in the red lol


Being good at the intended application is not benchmaxxing.


and the company serving it is losing 50B every half year lol


The staggering losses anthropic is facing are mostly due to their valuation increasing to just shy of 1T at the beginning of this year. That valuation increase caused the value of what they owe on future stock to triple which is shown as a massive loss on paper but doesn’t represent actual cash leaving their hands. The rules are being rewritten by frontier companies whose revenue growth and proposed spending are outpacing any thing we have seen in the past. Anthropic has committed to spending over 500B over the next 10 years on cloud infrastructure which might be what you are quoting but many project their revenue growth to outpace the 50B a year in spending so that may not even equate to any loss but will certainly be less than 50B/yr. The whole thing is bonkers but and it’s easy to get overwhelmed by the breathtaking numbers on their balance sheet.


Because they are growing aggressively.


Paper loss. It's a sort of debt they have on bonds that is tied to their valuation. Because their valuation has grown significantly, so has their debt. It's standard accounting process to put that debt as a "loss", even though they're not paying anything.

Think of it this way. It's as if a public company gives you a certain amount in RSUs that won't vest for a while. A year later, the company is worth 10x more. So they list the increased value of the RSUs they owe you as a loss.

In reality, the fact that this "debt" has ballooned so much is a positive sign - the valuation is high (it's a separate issue whether that valuation is realistic).

Their "real" losses are about $8B.


If that company stopped training new models and just continued serving Opus 5.5 they'd be profitable. Being in an R&D race isn't cheap


If they would be profitable without further spending on R&D they would stop spending, but as you say they are in an R&D race so they can't stop and thus the hypothetical is irrelevant.


For how long? If OpenAI or Google (or Chinese companies) decide to keep losing money longer than them they'll pass them pretty soon.

The AI race is going to be won by whoever has enough money to burn to outlast competitors and I'm increasingly skeptical that's going to be Anthropic


How do the best humans do against the LLMs?


There is currently an AI bot playing on the ladder in Korea and essentially it will nearly always win because it can micro every unit individually across the entire map. If a normal human can max out at hundreds of actions per minute, the bot can do thousands. Broodwar is so insanely difficult mechanically that there is no way for humans to compete. I imagine in a few months, maybe a year, it will be completely unbeatable.


Better. I don’t see the human bots in the v0.2 bench but in v0.1 they didn’t beat stardust, a human written bot, which in turn doesn’t beat the best human players. In any case this is more of a coding benchmark, to beat the best human player you would probably need to train a neural net like Deepmind tried, not some comparably primitive bot.


Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact

Search: