Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
AjayTripathy
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
5 ms
·
31.
▲
by
AjayTripathy
15y ago
From the abstract: "We show that unless P=NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of degree four (or higher even degree) is globally convex." Can some