Sign In

Communications of the ACM

Blogroll



From Computational Complexity

Random Thoughts on the Pandemic

 1) Contrast the following two points and, if you have an intelligent way to fill-in-the-blank for the second one, please comment.a) When Trump says `open the schools...

From Computational Complexity

Do Senators have an Advantage for being Dem VP Nominee?

This is a non-partisan post. Even so:  I plan to vote for Joe Biden.(Lance says that whenever I write `this is a non-partisan post'  its partisan anyway.)I've had...

From Computational Complexity

Do computers make us more safe or less safe?

Norbert Weiner wrote a paper Some Moral and Technical Consequences of Automation in 1960. It warns of the dangers of computers in two ways: 1) If a chess program...

From Computational Complexity

Erdos-Turan for k=3 is True!

(All of the math in this post is summarized (without proofs) in a writeup by Erik Metz and myself which you can find here. It is a pdf file so you can click onGil...

From Computational Complexity

Ronald Graham: A summary of blog Posts We had about his work

To Honor Ronald Graham I summarize the blog posts we had about his work. 1) Blog post New Ramsey Result that will be hard to verify but Ronald Graham thinks its...

From Computational Complexity

Reflections on Ronald Graham by Steve Butler

Ronald Graham passed away on July 6 at the age of 84. We present reflections on Ronald Graham by Steve Butler. Getting to work with Ron Graham Ron...

From Computational Complexity

A table for Matrix Mortality- what I wanted for Hilbert's 10th problem

In this post I speculated on why I could not find anywhere a table of which cases of Hilbert's 10th problem were solvable, unsolvable, and unknown. (I then made...

From Computational Complexity

Can you name a famous living Chemist? Can anyone?

I was re-watching the  Greatest-of-all-time Jeopardy championship and the following happen (I paraphrase) ---------------------- Alex Trebek: The category isBreaking...

From Computational Complexity

Winner of Ramsey Meme Contest

My REU program had a Ramsey Meme Contest. The winner was Saadiq Shaik with this entry: I Don't Always... I challenge my readers to come up with other Ramsey...

From Computational Complexity

Presentations of Diffie-Helman leave out how to find g

When I first taught Diffie Helman I read the following 1) Alice and Bob agree on p a prime and g a generator 2) Alice picks a, sends g^a to Bob, Bob picks b, sends...

From Computational Complexity

The Committee for the Adv. of TCS- workshop coming up SOON!

(Posted by request from Jelani Nelson.) The Committee for the Advancement of Theoretical Computer Science (CATCS) is organizing a Visioning workshop.  The...

From Computational Complexity

How to handle grades during the Pandemic

In March many Colleges sent students home and the rest of the semester was online. This was quite disruptive for the students. Schools, quite reasonably, wanted...

From Computational Complexity

Oldest Living Baseball Players- can you estimate...

(The Baseball season is delayed or cancelled, so I post about baseball instead.) This post is going to ask a question that you could look up on the web. But what...

From Computational Complexity

Obit for Richard Dudley

Richard M. (Dick) Dudley died on Jan. 19, 2020 (NOT from Coronavirus).You can find obituaries for him  here, here, and here and an interview with him from 2019...

From Computational Complexity

Awesome Video from Women In Theory!

Below is an awesome video made by WIT (Women In Theory) on May 10, 2020 to celebrate the women in our field and in place of the Women in Theory Workshop that was...

From Computational Complexity

Why is there no (d,n) grid for Hilbert's Tenth Problem?

Hilbert's 10th problem, in modern language is: Find an algorithm that will, given a poly over Z in many variables, determine if it has a solution in Z. Thishere...

From Computational Complexity

A Guest Blog on the Pandemic's affect on disability students

I asked my Grad Ramsey Theory class to email me about whatever thoughts they have on the pandemic that they want to share with the world, with the intend of making...

From Computational Complexity

John Conway Dies of Coronvirus

John Conway passed away on April 11, 2020 of the Coronovirus. He is the first person I knew (for some definition of `know') who has died of it. I suspect this is...

From Computational Complexity

Length of Descriptions for DFA, NFA, CFG

We will be looking at the size of descriptions  For DFAs and NFAs this is the number of states. For CFG's we will assume they are in Chomsky Normal Form. Sohere...

From Computational Complexity

What do do while ``stuck'' at home/Other thoughts on the virus

Lance had a great post on what to do while you are stuck at home, which is of course relevant to whats happening now. Lance's post is here. I will add to it, and...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account