Computational Complexity

The Chicago Tribune ran an editorial Monday that started What’s the best four-year college in Illinois? Not the University of Chicago, Nort...

The ACM (Association of Computing Machinery) will soon stop having print versions of most its publications. Rather than list which ones are ...

There were three major influencers in my educational journey: Mike Sipser, my PhD advisor at Berkeley and MIT, Juris Hartmanis who founded t...

 At the workshop  Ramsey Theory: Yesterday, Today, and Tomorrow, Edited by Alexander Soifer, 2011. (There is a printed proceedings that you ...

Two of my colleagues and co-authors from my early days at the University of Chicago have released books over the past few months designed to...

Jimmy Buffett passed away on Sept 1, 2023. His Wikipedia entry (see  here ) says his death was peaceful and he was surrounded by friends, fa...

In this weblog, we've used constructive in different ways. Often we talk about constructive as something we can create in polynomial tim...

I was recently asked by a non-mathematician about the difference between the terms Theorem, Lemma, etc. My first reaction was I probably hav...