Computational Complexity

Humans Solve Erdos Problem!! (opens in new tab)

Covered by TechrightsDiscussed on Hacker News and blog.computationalcomplexity.org

(In 2008 I wrote a survey of some of the known sum-product theorems, see here . Avi Wigderson has a great slide-set on sum-product theorems...

Read the original article
Sign in to keep reading the full article.
Sign UpLog In

Covered in 1 article

Techrights·

Links 08/06/2026: "Rising Emissions, Depleting Water" Due to the Pyramid Scheme of Slop; "Canada Needs to Rebuild Public Telecoms"

Feeds

Keyboard Shortcuts

Navigation

Next / previous post
j/k
Open post
oorEnter
Preview post
v

Post Actions

Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s

Recommendations

Add interest / feed
Enter
Not interested
x

Go to

Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Discover
gb
Search
/

General

Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help