Ideas & society2020 · shared on Hacker News
Recent groundbreaking result in complexity theory: MIP*=RE
Explore Recent groundbreaking result in complexity theory: MIP*=RE, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ydigital55 ·
Landmark computer science proof cascades through physics and math
636 points138 comments
Yrbanffy ·
'Remarkable' MIP*=RE proof describes how to solve seemingly impossible problem
92 points44 comments
Ydnetesn ·
Mathematicians try to understand how CS proof solves Connes embedding conjecture
79 points13 comments
Ysoohyung ·
MIP*=Re
11 points7 comments
Ybookofjoe ·
Major quantum computational breakthrough is shaking up physics and maths
3 points1 comments
Ytodsacerdoti ·
MIP* = Re
2 points0 comments
Yvtomole ·
Recent groundbreaking result in complexity theory: MIP*=RE
1 points0 comments
YQuesnayJr ·
MIP* = RE
1 points1 comments
Ynhgiang ·
Ask HN: What's new in theoretical CS these days?
1 points0 comments
Ynsoonhui ·
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
1 points0 comments