acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Year
authorKWRegan
bg-corner

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

Why Study Logic?

Before and after it is mechanized… Peter Andrews is a Professor of Mathematics, Emeritus at Carnegie Mellon University (CMU) in Pittsburgh, Pennsylvania. He has...

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

Rabin-Scott Time

Nondeterminism—why did it take so long? 2010 interview src1, Society for Science src2 Michael Rabin and Dana Scott won the 1976 Turing Award. They obtained their...

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

Logicians are Everywhere

So where were they between 1720 and 1820? Helena Rasiowa was a famous logician from Poland. She visited Case Western Reserve University when I was an undergraduate...

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

The Gift of Nonconstructivity

Can we quantify “nonconstructive advantage”? Japan Times source Péter Frankl has been in the news again this year. The news is substantial partial progress on his...

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

Fusion Breakthrough or Increment?

And could a barrier be lurking? Her DoE page Jennifer Granholm is the U.S. Secretary of Energy in President Joe Biden’s cabinet. Last week, she said at a press...

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

A Mutation Carol 2

Ghosts of creations past and citations not present Domenico Amalfitano, Ana Paiva, Alexis Inquel, Luis Pinto, Anna Rita Fasolino, and René Just are the authors...

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

Quantum Circuits in the New York Times

Can quantum circuits have something to do with wormholes? Wikipedia src Maria Spiropulu, a physicist at the California Institute of Technology, is featured in an...

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

The Gerrymanders Have It

The real winner of the 2022 midterms in the House David Wasserman is an elections analyst for the Cook Political Report. He is known for forecasting the results...

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

Legal Complexity

Formal logical methods may be needed to represent the Donald Trump documents case her page Monica Palmirani is a Professor of Computer Science and Law at the University...

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

A Theoretical Question About UAPs

What should be the Bayesian prior for a new NASA study? Crop from ‘Interstellar’ discussion David Spergel is a physics professor emeritus of Princeton University...

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

The Fallows of Medium Data

Who will curate less-prominent datasets? Presidential Biography src Samuel Fallows was a bishop in the Reformed Episcopal Church. He was born in 1835 and headed...

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

The Graph of Ancestors

Is there an “Implex Method” in complexity theory? Wikipedia src Bill Wyman was the bass guitarist of the Rolling Stones until 1993. He married Mandy Smith in 1989...

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

An Ozone Hole in Logic

Set Theory proved to be perpetually paradoxigenic… Poem and analysis src Mr. Apollinax might have made a good escort for Lofa Polir, had she lived a hundred years...

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

Are These the Last Digits of Pi?

Ghoulish reflections on whether mathematics is emergent Composite of src1, src2 Thomas Keller and Heiko Rölke led a team at the University of Applied Sciences in...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account