Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
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...
From Computational Complexity
Will talk about Harry Lewis 70th bday conference later but for now- that was then/this is now
On Wed April 19 I was at the Harry Lewis 70th birthday celebration! I will blog on that later. Harry Lewis was my thesis adviser. Odd to use the past tense- I...
From Computational Complexity
What is William Rowan Hamilton know for- for us? for everyone else?
I found the song William Rowan Hamilton that I used in my April fools day post because I was working on a song about Hamiltonian Circuits to the tune of Alexander...
From Computational Complexity
Proving Langs not Regular using Comm Complexity
(My notes on this are at my course website: here They are notes for my ugrad students so they may be longer and more detailed than you want.) While Teaching...
From Computational Complexity
William Rowan Hamilton- The Musical!
With the success of Hamilton,the musical on broadway (for all of the songs and the lyrics to them see here- I wonder who would buy the CD since its here for free)...
From Computational Complexity