Computational Complexity

Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch

Sunday, June 29, 2025

Two high school students have a new proof of the Pythagorean Theorem / Pythag theorem older than thought

›
(I wrote this post a while back so its no longer NEW. More important--- if there has been a follow-up to the story that is not in my post, l...
6 comments:
Thursday, June 26, 2025

The Distribution of Prime Numbers: A Geometrical Perspective

›
Alberto Fraile and Daniel Fernández guest post on random walks generated by the distribution of prime numbers. In our recent papers, we expl...
Monday, June 23, 2025

If you do well in the UMCP HS Math Competition you may win $1,000,000

›
The Univ of  MD at College Park holds a HS Math Competition every year. At the reception for the winners Professor Larry Washington points t...
6 comments:
Wednesday, June 18, 2025

Fulbright Memories

›
As the entire Fulbright board resigned last week and as the program that promotes international visits for US researchers, and vice-versa,...
1 comment:
Sunday, June 15, 2025

Lance never thought he would see a Pope who roots for the same team as him. And now...

›
 A year ago if I showed you a picture of The Pope wearing a Baseball cap for the Chicago White Sox  (or any Amercan team) you would assume i...
Wednesday, June 11, 2025

Defending Theory

›
In the June CACM, Micah Beck writes an opinion piece Accept the Consequences  where he is quite skeptical of the role of theory in real-worl...
6 comments:
Monday, June 09, 2025

The New Godel Prize Winner Tastes Great and is Less Filling

›
David Zuckerman The 2025 Gödel Prize has been awarded to Eshan Chattopadhyay and David Zuckerman for their paper Explicit two-source extrac...
1 comment:
Wednesday, June 04, 2025

Rules vs Standards

›
You can write laws that are very specific, like the US tax code, or open to interpretation like the  first amendment . In the literature the...
4 comments:
›
Home
View web version
Powered by Blogger.