Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
SideQuark
on Jan 25, 2022
|
parent
|
context
|
favorite
| on:
A surprisingly hard CS problem: sums of square roo...
This isn't true, which is why the problem lies in the complexity class listed in the article. Arbitrarily bad pathologies exist even for simple inputs.
Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: