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
Would you take this bet (Part 2) ?
Recall from my last post (here)I offer you the following bet: I will flip a coin.If HEADS you get 1 dollar and we end there.If TAILS I flip againIf HEADS you...
From Computational Complexity
Would you take this bet (Part 1) ?
I am going to present a well known paradox (I didn't know it until last week, but the source I read said it was well known) and ask your opinion in this post,...
From Computational Complexity
Someone thinks I am a fine artist! Why?
A while back I got an email asking me to submit to a Fine Arts Journal. Why me? Here are some possibilities:1) They were impressed with my play: Sure he created...
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