Refine your search:

From Computational Complexity
#### A problem I thought was interesting- now...

On Nate Silver's page he sometimes (might be once a week) has a column edited by Oliver Roeder of problems. Pretty much math problems though sometimes not quite...

From Computational Complexity
#### The Scarecrow's math being wrong was intentional

In 2009 I had a post about Movie mistakes (see here). One of them was the Scarecrow in The Wizard of Oz after he got a Diploma (AH- but not a brain) he said
The...

From Computational Complexity
#### Statistics on my dead cat policy- is there a correlation?

When I teach a small (at most 40) students I often have the dead-cat policy for late HW:
HW is due on Tuesday. But there may be things that come up that don't
...

From Computational Complexity
#### either pi is algebraic or some journals let in an incorrect paper!/the 15 most famous transcendental numbers

Someone has published three papers claiming that
π is 17 -sqrt(3) which is really =3.1435935394...
Someone else has published eight papers claiming
π is (14...

From Computational Complexity
#### What is unusual about this MIT grad student in Applied Math?

(Thanks to Rachel Folowoshele for bringing this to my attention)
John Urschel is a grad student in applied math at MIT. His webpage is here.
Some students gohere...

From Computational Complexity
#### Should we care if a job candidate does not know the social and ethical implications of their work (Second Blog Post inspired by Rogawarys Moral Character Paper)

Phillip Rogaway's article on the
The Moral character of Cryptographic Work (see here)
brings up so many issues that it could be the topics for at least 5 blog...

From Computational Complexity
#### Harvard punishes some social organizations. Why?

Over at the blog Bits and Pieces my adviser Harry Lewis (is he still my adviser 32 years after I got my PhD? Yes) has written many posts about Harvard's decision...

From Computational Complexity
#### What are the top Computer science programs for women?

What are the top Computer Science Programs for Women?
How would one even answer the question?
Some people did a study based on National Center for Education Statistics...

From Computational Complexity
#### I would call these Galois Games but I can't

Here is a game (Darling says I only blog about non-fun games. This post will NOT prove her wrong.)
Let D be a domain, d ≥ 1 and 0 ≠ a0 ∈ D. There are two players...

From Computational Complexity
#### 89944 Hat Problems

I've blogged about different hat problems a few times (see here). The question arises: How many hat problems are there? The answer is really infinite (literally)...

From Computational Complexity
#### Solutions to some Hat Problem AND some points of interest.

In my last blog here I asked three (known) hat problems since they may be new to you (one of them I just learned last week) and I had a point to make about them...

From Computational Complexity
#### Two hat problems you may or may not have seen but I have a point to make about one of them

Hat problems are fun and often require clever solutions. I have posted about one type of hat problem here.
In this post I ask three. For two of them I have a point...

From Computational Complexity
#### Harvard revokes admission of students based on what was said in a private(?) chat room

Harvard revoked the admission of 10 students (see here) based on what the students said in a private (can't have been too private) chat room.
Normally I wouldThe...

From Computational Complexity
#### Climate Change: The Evolution of the Deniers/Does Paul Ryan Hate His Grandchildren?

I went to the Mach for Science and then Drumpf pulled out of the Paris Accords. Causation or Correlation? I then posted about climate change (CC). That's caustation...

From Computational Complexity
#### Big News on W(3,r) !

This is a JOINT POST with Evangelos Georgiadis who brought this problem to my attention.)
In 2010 I posted about how dense a set of integers has to be before...

From Computational Complexity
#### Google Scholar thinks my Hilbert Number is 1

(I want to thank Lane Hemaspaandra for bringing this to my attention.)
When I google:
google scholar William Gasarch
I get this
(I wonder if what you get...

From Computational Complexity
#### If an ugrad asks `is field X worth studying' the answer is almost always yes

An undergraduate Freshman recently emailed me that he was very interested in Quantum Computing and wanted to know
1) Who on the fCS aculty works in QC (Answer:...

From Computational Complexity
#### Students try to memorize rather than understand! Who knew! (everyone)

Discrete Math. Required for CS majors, taken mostly by Sophmores. Goal is to teach them how to think rigorously. Topics are logic, number theory (not much),...

From Computational Complexity
#### A Celebration of Computer Science at Harvard in Honor of Harry Lewis's 70th Bday

My adviser Harry Lewis turned 70 recently. I blogged about how things have changed since I got my Phd in this post. I now post on
A celebration of Computer Science...

From Computational Complexity
#### I was at the March for Science on Saturday

(Will blog on Harry Lewis's 70th Bday next week-- Today's post is more time sensitive.)
I was on the March for Science on April 22. Here are some Kolmogorov random...