Refine your search:

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 gasarch@cs.umd.edu (my usual email)
I need to ask you about some comments you left on the blog a while...

From Computational Complexity
#### Google added years to my life

If you google
gasarch
you used to get the following: here
Please go there and notice how old they say I am.
Okay, you are back. You may have noticed that...

From Computational Complexity
#### What is a Physicist? A Mathematician? A Computer Scientist?

Scott Aaronson recently won the Tomassoni-Chisesi Prize in Physics (yeah Scott!).
In his post (here) about it he makes a passing comment:
I'm of course not...

From Computational Complexity
#### The Tenure system is broken but not in the way that you think (Anon Guest Post)

This is an ANONYMOUSE Guest Post. Even I don't know who it is! They emailed me asking if they
could post on this topic, I said I would need to see the post, and...

From Computational Complexity
#### The Rule of Threes/Astology

On Aug 16, 2018 Aretha Franklin died. A famous singer.
On Aug 18 2018 Kofi Anan died. A famous politician.
On Aug 25, 2018 John McCain died. A famous politician...

From Computational Complexity
#### Is Trivium (the Stream Cipher) used?

This Fall I am teaching the senior course in Crypto at UMCP. Its a nice change of pace for me since REAL people REALLY use this stuff! Contrast to last Spring when...

From Computational Complexity
#### Fractional Problems: 2.1-colorable, 2.8-SAT

Some graphs are 2-colorable, some graphs are 3-colorable, some graphs are...Does it make sense to say that a graph is 2.1-colorable? It does!(Source_ Factionalhere...