acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Gödel's Lost Letter and P=NP

Juris Hartmanis 1928–2022

A sure foundation for Computational Complexity source—wonderful 2015 CACM interview Juris Hartmanis passed away this morning. He was a professor in Cornell’s computer...

From Gödel's Lost Letter and P=NP

Complexity 2022

Weaving patterns of proof and the accepted papers for this week’s conference her bio page Karen Donde is the Chair of Complexity 2022, which is being held this...

From Gödel's Lost Letter and P=NP

Sorting and Proving

A proof tells us where to concentrate our doubts—Morris Kline Tony Hoare is also known informally as Sir Charles Antony Richard Hoare. He has made key contributions...

From Gödel's Lost Letter and P=NP

The 2021 Turing Award

If a machine is expected to be infallible, it cannot also be intelligent.—Alan Turing Jack Dongarra has just won the 2021 Turing Award. Congrats to him. Dongarra...

From Gödel's Lost Letter and P=NP

Waiting For Self-Deriving Cars

Once you trust a self-driving car with your life, you pretty much will trust Artificial Intelligence with anything—Dave Waters. ITProToday src Keith Kirkpatrick...

From Gödel's Lost Letter and P=NP

Meta Wishes

When faced with two choices, simply toss a coin. It works because in that brief moment when the coin is in the air, you suddenly know what you are hoping for. Neil...

From Gödel's Lost Letter and P=NP

Inequalities on the Gridiron

Q: Why are Buffalo Bills unlike Dollar Bills? A: Dollar Bills are good for 4 quarters Reddit “outsmarting math” source Josh Allen is not appearing in today’s Super...

From Gödel's Lost Letter and P=NP

National Academy of Engineering Elects

The problem in this business isn’t to keep people from stealing your ideas; it’s making them steal your ideas!—Howard Aiken Composite crop of homepage photos Taher...

From Gödel's Lost Letter and P=NP

Bill Gasarch Also 1,000

Another theory of computing blogging milestone 2016 Gathering For Gardner lecture William Gasarch turned 1,000 earlier this month. Or in October, depending on how...

From Gödel's Lost Letter and P=NP

A List of Most Theory Blogs

The list doesn’t destroy culture; it creates it. Wherever you look in cultural history, you will find lists—Umberto Eco Luca Trevisan, Stefan Schmid, James Lee,...

From Gödel's Lost Letter and P=NP

Cheating In Chess

Colonel Stok: Do you play chess? Harry Palmer: Yes, but I prefer a game with a better chance of cheating.—Funeral in Berlin Ken Regan is well known to us all, and...

From Gödel's Lost Letter and P=NP

Happy 1,000th Post and 75th Birthday, Dick

Plus an open Zoom mini-workshop Monday 1/17, 4–5:30pm ET From Rich DeMillo Richard Lipton founded this blog 1,000 posts ago. He was not quite as young as in the...

From Gödel's Lost Letter and P=NP

Favorite Theorems of the Next Ten Years

The best way to predict the future is to create it—Abraham Lincoln 2016 memorial by David Bailey Jonathan Borwein passed away a few years ago. He had been one of...

From Gödel's Lost Letter and P=NP

The New Journal

Publish and be damned!—attributed to the Duke of Wellington after a blackmail over memoirs Seminar src Paul Beame is a Professor in the Department of Computer Science...

From Gödel's Lost Letter and P=NP

Best To Dean Mynatt

Plus updates on gender disparity, equity, and POPL 2022 IPaT page Beth Mynatt is heading north to become the new Dean of Computer Science at Northeastern University...

From Gödel's Lost Letter and P=NP

POPL 2022—Et Tu, Brute?

Some things just cannot wait. Men must stand up now for women’s equality— Rick Goings Kathleen Booth, Cicely Popplewell, Grace Hopper, and Jean Sammet were four...

From Gödel's Lost Letter and P=NP

The Artificial Intelligence Historian

The past actually happened but history is only what someone wrote down—Whitney Brown CMU tribute Pamela McCorduck passed away last month. The New York Times obituary...

From Gödel's Lost Letter and P=NP

Physics Nobel Prize for 2021

If I could explain it to the average person, I wouldn’t have been worth the Nobel Prize— Richard Feynman Composite from front-page source Giorgio Parisi has just...

From Gödel's Lost Letter and P=NP

Baby Steps

You don’t have to see the whole staircase, just take the first step—Martin Luther King, Jr. Still from her IHES lecture Maryna Viazovska was the first person to...

From Gödel's Lost Letter and P=NP

A Possible Ramsey Insight into P Versus NP?

In mathematics the art of proposing a question must be held of higher value than solving it—Georg Cantor Cropped from his page David Zuckerman has a beautiful result...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account