Refine your search:

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...

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...

From Computational Complexity
#### How valuable is a Fields Medal?

(Johan Hastad won the Knuth Prize! The below post was written before I knew that but has a mild connection to it. See here for more info on the Hastad winning it...

From Computational Complexity
#### The Future of TCS Workshop, celebrating V Vazirani 60th, now online

On June 29, 2018, a workshop was held, in conjunction with STOC 2018, to celebrate the accomplishments of Vijay Vazirani on the occasion of his 60th birthday...

From Computational Complexity
#### Three trick questions in Formal Lang Theory

There are three questions I ask in my Formal Lang Theory class that even the very best students get wrong. Two I knew were trick quesions, the other I was surprised...