Please turn JavaScript on
computationalcomplexity icon

computationalcomplexity

Subscribe to Computationalcomplexity’s news feed.

Click on “Follow” and decide if you want to get news from Computationalcomplexity via RSS, as email newsletter, via mobile or on your personal news page.

Subscription to Computationalcomplexity comes without risk as you can unsubscribe instantly at any time.

You can also filter the feed to your needs via topics and keywords so that you only receive the news from Computationalcomplexity which you are really interested in. Click on the blue “Filter” button below to get started.

Title: Computationalcomplexity

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  0.26 / day

Message History

In the past, new PhD students would ask how they could succeed when they had to compete with the likes of say, Richard Karp or Avi Wigderson. I would say Karp and Wigderson have limited bandwidth and you can work on problems they don't work on, or think deeper about a problem than Karp or Wigderson has time to.

Now we get the same question but with names like Claude and...


Read full story

Lance has posted about his, and around 160 others, being laid off from IIT here.(IIT stands for Illinois Institute of Technology which is where Lance was employed.)

Hence I looked into what is happening at IIT to see if there is a lesso...


Read full story
Enjoy...

Read full story

(Some of this came from a Reddit post  I read, and some of  the comments on it.)

Here are theorems with names that I think are funny or unusual. The names are also pointers to the Wikipedia entry on them or some other source.

...


Read full story

I was watching a Jeopardy from 2004 (The Game Show Channel is rerunning Ken Jennings streak) and the following question raises a good question.

The contestants where Ken, Jerry, Jennifer.

In Double Jeopardy there was a category  Biblical Name The Same.

The clue was three last names (e.g., Driver, Sandler, West) and the correct response is a bib...


Read full story