Computational Complexity

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

Saturday, January 24, 2026

Online Talks on Accessible Theorems!

›
Bogdan Grechuk has written a book Landscapes of 21st Century Mathematics that came out in 2021. There is a revised version coming out soon....
1 comment:
Thursday, January 22, 2026

Community

›
I once had a provost who felt that academic departments hindered the university as they tended to silo the faculty. He would argue we should...
7 comments:
Monday, January 19, 2026

What to do about students using ChatGPT to do their homework?

›
Students are using ChatGPT to do their HW. Here are things I've heard and some of my thoughts on the issue (Lance also added some commen...
21 comments:
Wednesday, January 14, 2026

Rational Functions Solved!

›
It's not every day that one of my open problems is solved, especially one that I asked about over three decades ago. Matt Kovacs-Deak, ...
3 comments:
Sunday, January 11, 2026

Is `smells like' commutative?

›
  1) Smells Like... Something In many TV shows having to do with murder (and there are plenty of them), I’ve heard the following exchange:  ...
4 comments:
Friday, January 09, 2026

Computational Depth

›
I'm posting from Oxford University where I will be spending the "Hilary Term" (through late March) as a visiting fellow at Mag...
2 comments:
Monday, January 05, 2026

AI and Research Papers

›
2026 will be a year of AI disruption across all of academia. Let's start by talking about AI is changing how we write research papers. N...
2 comments:
Friday, January 02, 2026

The Betty White Award for 2025

›
The Betty White Award  goes to people who die at the end of the year--- too late to be on those articles with titles like                   ...
13 comments:
›
Home
View web version
Powered by Blogger.