Sign In

Communications of the ACM

Blogroll



From Computational Complexity

Using `who will be the dem VP choice' article in class

I recently read an absurd article that speculated on who the Democratic VICE prez nominees will be. Yes, you read that right, VICE Prez. Gee, wouldn't knowing who...

From Computational Complexity

I think ze was confused -- in favor of genderless pronouns

You've probably heard the following:                At first I didn't want to get an X but now that I have it, I can't imagine life without one. X could be telegraph...

From Computational Complexity

Don't know Football but still want bet on the Superb Owl?

(Suberp Owl is not a typo. I've heard (and it could be wrong) that the  NFL guards their copyright so you can't even say `Buy Beer here for the YOU KNOW WHATl'...

From Computational Complexity

The Paradigm Shift in FinTech Computation and the need for a Computational Toolkit (Guest Post by Evangelos Georgiadis)

The Paradigm Shift in FinTech Computation and the need for a Computational Toolkit (Guest Post by Evangelos Georgiadis) We are experiencing a paradigm shift in...

From Computational Complexity

ACM prize and some thoughts on the Godel Prize

As Lance Tweeted, and I will re-iterate, nominations for the following prizes are due soon and you can nominate people here Godel Prize for outstanding paper...

From Computational Complexity

do we ever only care about the decision problem? I know of only one case of that

(I had been thinking of this for a post then Lance's post on search versus decision inspired me to write up these thoughts.) When teaching NP-completeness we often...

From Computational Complexity

When is a kilogram not a kilogram?

A long long time ago the standards for meter's, kilograms, etc was an actual physical object. Those days are long gone of course. For example, the meter is defined...

From Computational Complexity

Today is Thirdsday! Enjoy it while you can!

Fellow Blogger James Propp has come up with a new Math holiday: Thirsdsday! The day is Jan 3 (1-3 in America, thought 3-1 in ... Everywhere else?) but only when...

From Computational Complexity

Guest post: Join SIGACT!

This is a guest post by Samir Khuller and Robert Kleinberg. Dear friends, As our research community continues to grow and thrive, SIGACT membership has not grown...

From Computational Complexity

Super Asymmetry on The Big Bang Theory: How Realistic?

The TV show The Big Bang Theory portrays academia so I am naturally curious how realistic it is. I have posted about this before (see here) in the context of whether...

From Computational Complexity

George HW Bush passed away- some non-partisan math comments

George HW Bush passed away recently. When he was alive there were 5 living ex presidents. Now there are 4. What is the max and min number of ex presidents? This...

From Computational Complexity

If you think a theorem is true then spend half your time trying to prove its true, and half trying to prove its false.

There is a quote I recall but not who said it.  I have not been able to find it on the web. If you think a theorem is true then spend half of your time trying...

From Computational Complexity

Is Secret sharing REALLY REALLY REALLY used?

Since I am teaching Cryptography this semester I am teaching things people REALLY REALLY REALLY (RRR) use. For some topics this is RRR true, like RSA (that it is...

From Computational Complexity

And the winner is again, Harambe: A pre election poll of my class that was truly a referenum on the Prez

I had meant to post this before the election but I didn't quite time it right. Oh well. It has been said that this midterm election (more than others) was a referendum...

From Computational Complexity

Is Fuzzy Sets Common Knowledge? How about Napier as inventing (or something) logs?

Darling: Bill, help me with this crossword puzzle. 6 letter word that begins with N, clue is log man Bill: Napier Darling: Who was that? Bill: A famous lumberjack...

From Computational Complexity

If P=NP then we HAVE an alg for SAT.

I am writing up the result of my survey of peoples opinion of P vs NP (it will be in a SIGACT News, in Lane's Complexity Column, in 2019.) Some  people wrote: ...

From Computational Complexity

Please Don't call them Guidance Counselors

As I mentor many HS students I was recently in email contact with the HS contact for projects and I noticed that the sign off was Allie Downey Guidance Schoolhank...

From Computational Complexity

Practical consequences of RH ?

When it seemed like Riemann Hypothesis (RH) might be solved (see Lipton-Regan blog entry on RH  here and what it points to for more info) I had the following email...

From Computational Complexity

A New ACO Center (guest post by Vijay Vazirani)

Guest Post by Vijay Vazirani                                                           A New ACO Center! Last week, I helped launch an ACO Center (Algorithms,...

From Computational Complexity

John Sidles, Mike Roman, Matt Howell, please email me/hard to get emails of people

John Sidles, Mike Roman, Matt Howell : please email me. at [email protected] (my usual email) I need to ask you about some comments you left on the blog a while...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account