acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Computational Complexity

In the 1960's students protested the Vietnam war!/In 1830 students protested... Math?

 I was at SUNY Stonybrook for college 1976-1980. I remember one student protest about a change to the calendar that (I think) would have us go home for winter break...

From Computational Complexity

Is Kamala Harris our first female PREZ? No. Do I have a theorem named after me. No. But in both cases...

On Nov 19, 2021 Joe Biden got a colonoscopy and hence the 25th amendment was used to make Kamala Harris the president temporarily (this source: here says 85 minutes...

From Computational Complexity

Queen Elizabeth is the 3rd longest reigning monarch; The problem with definitions

 A few days ago Queen Elizabeth passed Johann II of Liechtenstein to be the third longest reigning monarch (see here). A summary of the top 4:4) Johann II, Liechtenstein...

From Computational Complexity

Elon Musk To Buy Complexityblog

Elon Musk has offered to buy out Complexityblog. The money is too good to turn down. As part of the contract we can't say how much or in what cryptocurrency, but...

From Computational Complexity

The Roeder Problem was Solved Before I Posed it (how we missed it)

(This is a joint post with David and Tomas Harris.)In my an earlier post (see here) I discussed the MATH behind a problem that I worked on, with David and Tomas...

From Computational Complexity

1-week long Summer School for Ugrads Interested in Theory, and my comments on it

Recently a grad student in CS at UMCP emailed me the following email he got,  thinking (correctly) that I should forward it to interested ugrads. --------------...

From Computational Complexity

The Roeder Seq Problems was Solved Before I Posed it (Math)

 (Joint Post by Bill Gasarch, David Harris, and Tomas Harris) The divisor graph D(n) is an undirected graph withvertex set V={1,...,n}$ andedge set E={(a,b) : here...

From Computational Complexity

A Ramsey Theory Podcast: No Strangers at this Party

 BILL: Lance, I am going to blog about the Ramsey Theory Podcast called                             No strangers at this partyLANCE: Oh, so that will be your April...

From Computational Complexity

I don't care about Ketanji Brown Jackson's LSAT scores and she does not care about my GRE scores

Tucker Carlson has asked to see Ketanji Brown Jacksons's LSATs. When I applied to College they (not sure who they are) wanted to see my SAT scores. Putting aside...

From Computational Complexity

Do you want to be the SIGACT NEWS book review editor?

I ran the SIGACT Book Review Column from 1997-2015 (18 years). You can find all of my columns, plus reviews I did for Fred, here.When I handed it off to Fred Green...

From Computational Complexity

Problem X won't be solved in MY lifetime- but what about...

1) In 1989 on the episde The Royale of Star Trek: The Next Generation (which takes place in the far future)  Captain Picard is working on Fermat's last theoremIt...

From Computational Complexity

Random thoughts on the Russian Invasion of Ukraine

 1) My first thought was: Doesn't Putin know that his army (and his society) is corrupt and people are promoted on loyalty rather than talent, hence the invasion...

From Computational Complexity

REU programs in general, and two at Univ of MD this summer.

REU stands for Research Experience for Undergraduates. REU programs are funded by the NSF. The NSF website of REU programs is here. Univ if MD at College Park dept...

From Computational Complexity

I did an Instagram Live with Mohammad Hajiaghayi

 Today I did an Instagram Live with Mohammad H. He was the host, asking me questions. We discussed Our livesBlogging (which I do but he does not)Parenting (which...

From Computational Complexity

I will be on instagram/If you have two reals in a box- Answer (Guest Post by David Marcus)

I will be on instragram:We,  Prof. Mohammad Hajiaghayi and Prof. William Gasarch plan to have an Instagram Live at @mhajiaghayi this SAT FEB 26, 1:30PM EDT (in...

From Computational Complexity

I will be on Instagram/If you have two reals in a box.... (Guest Post by David Marcus)

I will be on instragram:We,  Prof. Mohammad Hajiaghayi and Prof. William Gasarch plan to have an Instagram Live at @mhajiaghayi this SAT FEB 26, 1:30PM EDT (inhere...

From Computational Complexity

PSPACE is contained in Zero Knowledge!! How come nobody seems to care?

(This post was inspired by Lance's post on Zero Knowledge, here, which was inspired by a video he has in the post which was inspired by... (I think this ordering...

From Computational Complexity

Regan Lipton celebrates my 1000th blog post and random thoughts this inspires

Ken Regan emailed me recently asking if our software could tell how many blogs I had done (not how many Lance+Bill had done). We didn't know how to do that butthose...

From Computational Complexity

Personal Reflections on Dick Lipton in honor of his 1000th blog/75th bday.

 Is it an irony that Lipton's 1000th post and 75th bday are close together? No. Its a coincidence. People use irony/paradox/coincidence interchangeably. Hearing...

From Computational Complexity

Math problems involving Food

 A few people emailed me an Math article on arxiv about cutting a pizza, and since I wrote the book (literally) on cutting muffins, they thought it might interest...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account