acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Computational Complexity

I went to the ``debate'' about Program Verif and the Lipton-Demillo-Perlis paper

On Thursday June 17 I went to (on zoom- does that need to be added anymore?)A Debate on Program CorrectnessThere was no subtitle but it could have been:Have the...

From Computational Complexity

Benny Chor (1956-2021)

Benny Chor passed away on June 10, 2021. Luca Trevisan had a blog post on the news.We present a guest post on Benny Chor's life and works by Oded Goldreich. The...

From Computational Complexity

When do you use et al. as opposed to listing out the authors? First names? Middle initials? Jr?

 If I was refering to the paper with bibtex entry: @misc{BCDDL-2018,  author    = {Jeffrey Bosboom and               Spencer Congero and               Erik D. Demaine...

From Computational Complexity

What is a natural question? Who should decide?

(Thanks to Timothy Chow for inspiring this post.)My survey on Hilbert's Tenth Problem(see  here) is about variants of the problem. One of them is as follows: For...

From Computational Complexity

Why do countries and companies invest their own money (or is it?) in Quantum Computing (Non-Rhetorical)

 There have been some recent blog posts by Scott (see here) and Lance (see here)  about the hype for SHORT TERM APPLICATIONS of Quantum Computing, which they both...

From Computational Complexity

Trump, Facebook, and ComplexityBlog

 I care about the Facebook decision to ban Trump, but I do not have a strong opinion about it. I have heard arguments on both sides now, from up and down, and still...

From Computational Complexity

The Mythical Man-Month, Hen-Day, and Cat-Minute (Fred Brooks Turned 90)

 The Mythical Man-Month is a great book which talks about the (obvious in retrospect) fact that putting more people on a project may slow it down. It was by Fred...

From Computational Complexity

Ferrer's Diagrams can be used to prove X theorems about partitions. What is X?

1978: I took an excellent  ugrad course in combinatorics from James C Frauenthal (he sometimes wrote his name as the biniomial cofficient (J choose F))  and hehere...

From Computational Complexity

An Investment Puzzle and Speculation as to Why Some Think it's Hard

 This is a Guest Post by David Marcus. He gives a puzzle and its solution, which is interesting, and then speculates as to why some people get it wrong.  ---...

From Computational Complexity

Is the following reaction to getting the first COVID shot logical?

 Alice works at a charity that puts together bag and box lunches for children.They all wear masks and they are 12 feet apart and very careful, and nobody thereI...

From Computational Complexity

Do any NP-reductions use deep mathematics? Non-rhetically

BILL: Lets say we didn't know that FACTORING NPC --> NP=coNP.then what direction would we think Factoring in P or NPC?  STUDENT: In P. After all, Number Theory...

From Computational Complexity

The key to my Taylor series problem: Buddy can you spare a penny, nickel, dime, or quarter

 In my last blog post I posed a question about finding the coeff of x^100 in a particular Taylor Series. The question and answer are given  here:The key to the...

From Computational Complexity

A Taylor Series Problem

 I post a problem today and its solution on Thursday.Comments are fine, though if you don't want to get a hint, don't read them. Find the coefficient of x100 in...

From Computational Complexity

I didn't understand The Art Market before the NFT sale, and I understand it less now

 (This post is a sequel to my post from Feb 13, 2007 which you can find here. While the gap from 2007 until 2021 seems large, its not as long as the gap between...

From Computational Complexity

When do I need to warn about Spoilers?

In a recent post here I mentioned in passing a plot point from the last season of The Big Bang Theory. Note that the last season was in 2019.  WARNING- do not read...

From Computational Complexity

Using number-of-PhD's as a measure of smartness is stupid.

In Thor:Ragnorak Bruce Banner mentions that he has 7 PhDs. Gee, I wonder how he managed to slip that into a conversation casually.  Later in the movie:Bruce: IDouble...

From Computational Complexity

Good Names and Bad Names of Game Shows and theorems

 In my post on Alex Trebek, see here, I noted that Jeopardy! is not a good name for the game show since it doesn't tell you much about the show. Perhaps Answers...

From Computational Complexity

Two examples of Journalists being... Wrong. One BIG one small

 Journalists sometimes get things wrong.This is not news, but it is interesting when you KNOW they are wrong. 1) Scott Aaronson has a GREAT example regarding an...

From Computational Complexity

The Victoria Delfino Problems: an example of math problems named after a non-mathematician

 If you Google Victoria Delfino you will find that she is a real estate agent in LA (well, one of the Victoria Delfino's you find is such).  After this blog isVictoria...

From Computational Complexity

Grading policies during Covid-No easy answers

 Because of COVID  (my spellecheck says covid and Covid are not works, but COVID is) various schools have done various things to make school less traumatic. Students...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account