Refine your search:

From Computational Complexity
#### Since we will soon be back in the classroom, how was Zoom? Anything you want to maintain?

UMCP will have all classes on campus this Fall. There is a Mask Mandate. All students and faculty have to get vaccinated unless they have a health or religiousthis...

From Computational Complexity
#### When Words Get Stretched Beyond Their Original meaning

STORY ONE: On a Jeopardy rerun with Alex Trebek the question (actually the answer, given the shows format) was (I paraphrase)Who resigned his commision in the US...

From Computational Complexity
#### What are the most important 46 papers in Computer Science? Harry Lewis has a book about them!

(Disclosure: Harry Lewis was my PhD advisor. For a blog post on disclosures and bias see my post on that topic here.)Harry Lewis has a book out: Ideas that Created...

From Computational Complexity
#### Combing two posts: Blankface (Scott Aa) and Is Science Slowing Down? (Scott Al)

(I also posted this to the Less Wrong Website. At least I tried to- I don't quite know if or when it will appear there as its my first post there.) Some papersblankfaces...

From Computational Complexity
#### Do Four Colors Suffice?

(Guest Post by David Marcus)Comment by Bill: Haken and Appel proved that all planar maps are 4-colorable. Or did they? David Marcus emailed me that its not quite...

From Computational Complexity
#### I wish problems I have with computers really were my fault

As you know, the website for out for a few days, as Lance explained here.When I first could not get to the this blog my thought wasOH, I must have changed some...

From Computational Complexity
#### Political Intersections: Trump honors Antifa member who was shot dead by police

1) Trump and other reps have said the following about the Jan 6 event at various times:a) The Jan 6 event was freedom fighters who were fighting the noble fight...

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...