Computational Complexity

(This post was inspired by Adam Winklers awesome book Gunfight: The Battle over the Right to Bear Arms in America . Disclaimers one: Adam...

A few centuries ago if you wanted to do science and not independently wealthy you needed help . Most of the important astronomers and natu...

With the STOC deadline passing on Monday, now is a good time to look at the arXiv to see what has been posted since then. Hamid Jahanjou, E...

In my last post I asked you to solve the following question which was from the Maryland Math Competition: The inequalities 1/2 + 1/3 + 1...

(I thought I had posted this a while back but I can't find it in past blogs so I think I did not. I DID post a diff problem on reciproc...

Monday I attended the 24th Symposium on Operating Systems Principles , the lead conference for computer systems research. Why would a nice t...

I proofread Piergiogrio Odilfreddi's book (which is on Lance's List of Favorite Complexity Books ) for which I got a generous acknow...

Andrzej Mostowski was born 100 years ago today. While Mostowski worked in many areas of logic, including early fundamental work on model th...

The University of Maryland at College Park has its job posting up (its been up for a while). You can look at it here . I It lists THREE area...

David Hollinger, a historian, wrote a recent Chronicle Review article The Wedge Driving Academe's Two Families Apart: Can STEM and the h...

As a grad student I was teaching the linear-time Median finding algorithm and I FORGOT that I needed to solve the more general problem of s...

Time again for the annual fall jobs post. As always the best places to look for academic CS positions are the job sites at the CRA and the ...

There is a debate about the questions: To what extent do we give them what they NEED?  what they WANT? These questions permeate many ot...

The NSF core proposal in theoretical computer science, or Algorithmic Foundations as the NSF calls it, has three deadlines this academic yea...

As I am sure you all know, the TV show Elementary  (Premise- Sherlock Homes in Modern Day NY. He emails and Texts!  Watson is a female! and....

This week I'm in Oxford for the opening of the new Andrew Wiles Mathematical Institute building and the Clay Research Conference inc...

Sometimes words or phrases are used in MATH and then spread to the REAL WORLD. I have blogged about how the terms Prisoner's Dilemma ...

The Conference on Computational Complexity Call for Papers is out, deadline November 27. The deadline for early registration and hotel fo...

Mary Jean Harrold, a professor of software engineering at Georgia Tech, passed away last week. Mary Jean was 67 and still quite active befo...

The TV show Numb3rs   had as a premise that a GENIUS mathematician could help solve crimes. Is this true? I rather doubt you need a GENIUS-...