Computational Complexity

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

Complexity Podcasts

The Complexitycasts have moved to here.

Email This BlogThis!Share to Twitter Share to Facebook Share to Pinterest

Subscribe to: Posts (Atom)

Books

Commissions earned from Amazon Links

Mastodon Feed

Blog Links

Bill's Home Page
Lance's Home Page
Posts Feed
Comments Feed
ChatPNP
Ask Questions to the Blog
Foundations of Complexity Lessons
Favorite Theorems
Graduate Student Guide
CACM P v NP Survey (2009)
CACM Fifty Years of P vs. NP (2022)
CACM Conference Viewpoint
Favorite Complexity Books (commissions earned)
Podcasts
Videos

Popular Posts

Avi wins the Turing Award
FOCS Accepts and a Movie
Impagliazzo's Five Worlds
Avi Wigderson is a counterexample to TWO stupid thoughts of G.H. Hardy
Is Persistence an Anachronism?
Answer to Question. MetaQuestion remains unsolved
Who first thought of the notion of Polynomial Time?
A Math Question and a Meta Question
Rance Cleaveland passed away on March 27, 2024. He will be missed
Why did 1+1=2 take Russell and Whitehead 300 pages?

Complexity Links

Complexity Conference
SIGACT
Theory Announcements
Theory Stack Exchange
Complexity Zoo
Complexity on arXiv
Electronic Colloquium on Computational Complexity

Blog Archive

▼ 2024 (34)
- ▼ April (8)
- ► March (8)
- ► February (8)
- ► January (10)

► 2023 (92)
- ► December (6)
- ► November (8)
- ► October (8)
- ► September (7)
- ► August (8)
- ► July (9)
- ► June (6)
- ► May (9)
- ► April (7)
- ► March (8)
- ► February (8)
- ► January (8)

► 2022 (77)
- ► December (7)
- ► November (7)
- ► October (9)
- ► September (6)
- ► August (7)
- ► July (6)
- ► June (5)
- ► May (6)
- ► April (5)
- ► March (6)
- ► February (7)
- ► January (6)

► 2021 (89)
- ► December (6)
- ► November (7)
- ► October (8)
- ► September (8)
- ► August (9)
- ► July (7)
- ► June (7)
- ► May (8)
- ► April (8)
- ► March (7)
- ► February (6)
- ► January (8)

► 2020 (76)
- ► December (8)
- ► November (7)
- ► October (7)
- ► September (7)
- ► August (6)
- ► July (6)
- ► June (6)
- ► May (7)
- ► April (7)
- ► March (9)
- ► February (1)
- ► January (5)

► 2019 (84)
- ► December (4)
- ► November (3)
- ► October (8)
- ► September (7)
- ► August (2)
- ► July (8)
- ► June (9)
- ► May (9)
- ► April (9)
- ► March (8)
- ► February (8)
- ► January (9)

► 2018 (100)
- ► December (7)
- ► November (8)
- ► October (10)
- ► September (8)
- ► August (9)
- ► July (8)
- ► June (8)
- ► May (9)
- ► April (9)
- ► March (8)
- ► February (8)
- ► January (8)

► 2017 (102)
- ► December (7)
- ► November (8)
- ► October (9)
- ► September (8)
- ► August (9)
- ► July (9)
- ► June (9)
- ► May (9)
- ► April (9)
- ► March (8)
- ► February (8)
- ► January (9)

► 2016 (102)
- ► December (9)
- ► November (8)
- ► October (9)
- ► September (7)
- ► August (8)
- ► July (7)
- ► June (10)
- ► May (9)
- ► April (10)
- ► March (8)
- ► February (9)
- ► January (8)

► 2015 (103)
- ► December (7)
- ► November (9)
- ► October (9)
- ► September (8)
- ► August (9)
- ► July (9)
- ► June (10)
- ► May (8)
- ► April (9)
- ► March (9)
- ► February (8)
- ► January (8)

► 2014 (111)
- ► December (8)
- ► November (8)
- ► October (10)
- ► September (11)
- ► August (9)
- ► July (9)
- ► June (11)
- ► May (10)
- ► April (10)
- ► March (8)
- ► February (8)
- ► January (9)

► 2013 (108)
- ► December (9)
- ► November (8)
- ► October (8)
- ► September (11)
- ► August (9)
- ► July (9)
- ► June (8)
- ► May (9)
- ► April (10)
- ► March (9)
- ► February (9)
- ► January (9)

► 2012 (132)
- ► December (7)
- ► November (9)
- ► October (12)
- ► September (10)
- ► August (10)
- ► July (9)
- ► June (10)
- ► May (12)
- ► April (12)
- ► March (15)
- ► February (14)
- ► January (12)

► 2011 (134)
- ► December (10)
- ► November (10)
- ► October (12)
- ► September (13)
- ► August (10)
- ► July (10)
- ► June (14)
- ► May (11)
- ► April (12)
- ► March (12)
- ► February (11)
- ► January (9)

► 2010 (191)
- ► December (8)
- ► November (12)
- ► October (15)
- ► September (14)
- ► August (18)
- ► July (15)
- ► June (17)
- ► May (20)
- ► April (22)
- ► March (20)
- ► February (15)
- ► January (15)

► 2009 (249)
- ► December (16)
- ► November (19)
- ► October (23)
- ► September (21)
- ► August (21)
- ► July (23)
- ► June (23)
- ► May (22)
- ► April (21)
- ► March (22)
- ► February (20)
- ► January (18)

► 2008 (253)
- ► December (19)
- ► November (18)
- ► October (27)
- ► September (21)
- ► August (19)
- ► July (22)
- ► June (23)
- ► May (23)
- ► April (22)
- ► March (20)
- ► February (21)
- ► January (18)

► 2007 (159)
- ► December (10)
- ► November (15)
- ► October (18)
- ► September (10)
- ► August (13)
- ► July (11)
- ► June (8)
- ► May (8)
- ► April (7)
- ► March (16)
- ► February (20)
- ► January (23)

► 2006 (238)
- ► December (18)
- ► November (22)
- ► October (22)
- ► September (19)
- ► August (24)
- ► July (18)
- ► June (18)
- ► May (18)
- ► April (18)
- ► March (21)
- ► February (20)
- ► January (20)

► 2005 (237)
- ► December (18)
- ► November (20)
- ► October (24)
- ► September (19)
- ► August (22)
- ► July (17)
- ► June (19)
- ► May (21)
- ► April (19)
- ► March (17)
- ► February (17)
- ► January (24)

► 2004 (200)
- ► December (18)
- ► November (16)
- ► October (19)
- ► September (15)
- ► August (16)
- ► July (15)
- ► June (18)
- ► May (13)
- ► April (13)
- ► March (17)
- ► February (16)
- ► January (24)

► 2003 (149)
- ► December (13)
- ► November (12)
- ► October (15)
- ► September (11)
- ► August (7)
- ► July (11)
- ► June (13)
- ► May (10)
- ► April (15)
- ► March (15)
- ► February (11)
- ► January (16)

► 2002 (76)
- ► December (20)
- ► November (17)
- ► October (15)
- ► September (18)
- ► August (6)

Blog Roll

What's new

Erratum for “An inverse theorem for the Gowers U^{s+1}[N]-norm”
1 day ago
Combinatorics and more

Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
3 days ago
Gödel’s Lost Letter and P=NP

An Open Problem
4 days ago
Shtetl-Optimized

My Passover press release
4 days ago
Mathematical Enchantments

“Jewish Mathematics”?
1 week ago
11011110

Linkage
1 week ago
GovAffairs

Roundup of FY2025 Research Agency Requests: Complicated Situations Abound for the Requested Budgets of NIST, NASA, and NIH
1 week ago
Windows On Theory

Avi wins the Turing, TCS for all
2 weeks ago
Process Algebra Diary

Call for expressions of interest for open-rank positions at the Gran Sasso Science Institute
2 weeks ago
Turing's Invisible Hand

Summer School on Economic Theory and Computer Science, Jerusalem 23/6/24-27/6/24
4 weeks ago
Theory Matters

Knuth Prize call for nominations
1 month ago
Thoughts

Locality Bounds for Sampling Hamming Slices
2 months ago
in theory

The Moore Bound for Irregular Graphs
2 months ago
Healthy Algorithms

Five areas of concern regarding AI in classrooms
3 months ago
Theory Dish

FORC 2024 – CFP
4 months ago
Bits and Pieces

Arthur Augustus Johnson
8 months ago
FYI: The AIP Bulletin of Science Policy News

Leadership Turning Over Across DOE Science Office and National Labs
10 months ago
The Big Data Theory

Theory Jobs 2023
11 months ago
My Brain is Open

Cryptics book is available on Amazon
1 year ago
Opinions of Doron Zeilberger

Show 10 Show All

Computational Complexity Weblog by Lance Fortnow and William Gasarch is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Additional permissions can be requested.

Powered by Blogger.