Computational Complexity

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

Wednesday, September 17, 2025

What is "PhD-Level Intelligence"?

›
When announcing Open-AI's latest release last month, Sam Altman said "GPT-5 is the first time that it really feels like talking to ...
6 comments:
Monday, September 15, 2025

``I'm on vacation so I won't be checking email'' will sound funny soon. Maybe it already does.

›
 "I'll be on vacation so I won't be checking email.'' "I can't be at the meeting since I will be out of town...
11 comments:
Thursday, September 11, 2025

Is the Prob Method `Just Counting'- I say no and HELL NO

›
(After I wrote this post Lance tweeted a pointer to a great talk by Ronald de Wolf with more examples, and also examples of quantum proofs, ...
5 comments:
Monday, September 08, 2025

A Restless Soul

›
When I first became a professor I had it all planned out, I would do research, teach and supervise students, get tenure and do more research...
10 comments:
Tuesday, September 02, 2025

Guest Post on Why Coding Style is Important

›
Coding Style Is Important Does coding style matter? We teach students how to write code and about algorithms. But, do we discuss coding styl...
19 comments:
Wednesday, August 27, 2025

The Logical Argument

›
This will be one of a series of posts that I've always wanted to write but I needed to wait until I was no longer an academic administra...
10 comments:
Saturday, August 23, 2025

Was the George Foreman Grill The Best Invention of the last 50 Years?

›
(This post was inspired by  George Foreman , who passed away March 21, 2025, at the age of 76.) About 10 years ago I asked my class What is ...
11 comments:
Wednesday, August 20, 2025

The Phone

›
I've heard this story from a few places. A father watches Back to the Future II with his kid. The 1989 movie view of 2015 looks entirel...
10 comments:
›
Home
View web version
Powered by Blogger.