Computational Complexity

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

Thursday, April 16, 2026

Machine Learning and Complexity

›
At Oxford I focused my research and discussions on how we can use the tools of computational complexity to help us understand the power and ...
2 comments:
Tuesday, April 14, 2026

Guest Post from Peter Brass, Former NSF Theory Director, on the NSF budget.

›
 Guest post from Peter Brass, Former NSF Theory director (though not affiliated with the NSF now) on the White House NSF budget for FY 2027....
1 comment:
Thursday, April 09, 2026

Afterthoughs on Banach Tarski and the Miracle of loaves and Fishes

›
I posted about using the Banach-Tarski Paradox(BT)  to explain the miracle of Loaves and Fishes (LF)  here . Darling says that whenever I fo...
4 comments:
Sunday, April 05, 2026

Fun Little Solutions

›
Here are the solutions to the problems I posted last week . Problem 1 A language \(L\) is commutative if for all \(u\), \(v\) in \(L\...
4 comments:
Wednesday, April 01, 2026

I helped the Pope's with his latest Encyclical (His Math Background Helped)

›
I blogged about Pope Leo XIV  here . Pope Leo XIV has an undergraduate degree in mathematics. He saw my post and asked for my help with his ...
10 comments:
Sunday, March 29, 2026

Fun Little Problems

›
Occasionally I run into what I consider fun problems in complexity, that require just a little bit of out of the box thinking. They require ...
9 comments:
Wednesday, March 25, 2026

My Oxford Term

›
High table dinner at Magdalen My time in Oxford has come to an end and I head back to Chicago this week. I was a visiting Fellow at Magdalen...
4 comments:
Sunday, March 22, 2026

A $100 gift card could be legit. A $1000 is obviously a Scam. What should scammers do?

›
 If I get an email offering me a $1000 for I DON"T KNOW SINCE  I ignore it and don't even bother looking for other signs it is a sc...
6 comments:
›
Home
View web version
Powered by Blogger.