Sign In

Communications of the ACM

Blogroll



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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account