acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Computational Complexity

Reflections on Trusting ``Trustlessness'' in the era of ``Crypto'' Blockchains (Guest Post)

 I trust Evangelos Georgiadis to do a guest post on Trust and Blockchain. Today we have a guest post by Evangelos Georgiadis on Trust. It was written before Lance's...

From Computational Complexity

When did Math Get So Hard?

I have been on many Math PhD thesis defense's  as the Dean's Representative. This means I don't have to understand the work, just make sure the rules are followed...

From Computational Complexity

Squaring the circle is mentioned in a Gilbert and Sullivan comic Opera.

The problem of squaring the circle: Given a circle, construct (with ruler and compass) a square with the same area. While browsing the web for more informationhere...

From Computational Complexity

Is MATH Ready for P=NP? Is Alexandra Fahrenthold Ready for P=NP?

(This post was inspired by Harry Lewis emailing me about his granddaughter.) Harry Lewis's grand daughter Alexandra Fahrenthold (see both pictures) wants informationon...

From Computational Complexity

I have a book out on muffins (you prob already know that)

Lance: How come you haven't blogged on your muffin book? You've blogged about two books by Harry Lewis (see here and here) one book by the lesswrong community (see...

From Computational Complexity

How have computers changed society? Harry Lewis (with co-authors) have a book out on that.

 (Disclosure - Harry Lewis was my PhD advisor.)It seems like just a few weeks ago I I blogged about a book of Harry Lewis's that was recently available (see here...

From Computational Complexity

My academic lineage and more interesting facts that come out of it

 I got my PhD from Harvard in 1985 with advisor Harry LewisHarry Lewis got his PhD from Harvard in 1974 with advisor Burton Dreben (Dreben was in the Philosophy...

From Computational Complexity

The New Jeopardy Champion is a `A CS grad student from a school in New Haven'

 As of Sept 17, Matt Amodio has won 23 straight games in a row on Jeopardy and won over $800,000 in regular play. The following website is not quite up to date,...

From Computational Complexity

Review of A Blog Book based on the Less Wrong Blog

 There is a blog called lesswrong. Many people contribute to it (how many people must contribute to a website before it stops being called a blog and starts being...

From Computational Complexity

Guest Post on Solving (or trying to) Poly Diophantine Equations by Bogdan Grechuk

(Guest post by Bogdan Grechuk) Motivated by Mathoverflow question here I have recently became interested in solving Polynomial Diophantine equations, thathere...

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account