acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
dateMore Than a Year Ago
authorRJLipton+KWRegan
bg-corner

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

Happy St. Patrick’s Day 2021

May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...

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

Happy St. Patrick’s Day 2021

May the best day of your past be the worst day of your future. Purchased from Etsy Neil L. is a Leprechaun. He has been visiting me or Ken once every year since...

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

Advancing and Counting

Announcing tomorrow’s Women in Data Science workshop, plus a US State Department event for International Women’s Day (also March 8) Santa Fe Inst. external faculty...

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

Advancing and Counting

Announcing tomorrow’s Women in Data Science workshop (global start tonight 8pm ET), plus a US State Department event for International Women’s Day (also March 8)...

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

WSJ Meets Group Algorithms

Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...

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

WSJ Meets Group Algorithms

Our whole life is solving puzzles. — Ernő Rubik Cropped from source Jessica Fridrich is a Distinguished Professor of Electrical and Computer Engineering at Binghamton...

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

New, Old, Ancient Results

Nonexistence theorems and attempts at lower bounds Cropped from src Joshua Grochow is an assistant professor in Computer Science and Mathematics at the University...

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

New, Old, Ancient Results

Nonexistence theorems and attempts at lower bounds Cropped from src Joshua Grochow is an assistant professor in Computer Science and Mathematics at the University...

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

Science Advisor

Resources for a new term from our vantage point Crop from Broad Institute src Eric Lander has been appointed director of the US Office of Science and Technology...

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

Priming Random Restrictions

Can we expand the base of their use? Technion commemoration src Bella Subbotovskaya was doing Boolean complexity lower bounds in 1961. She originated the method...

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

Predictions For 2021

This year is a Blum integer, 43*47 2017 article, not via Zoom Allan Lichtman correctly predicted the 2020 presidential election, based on a 7-6 edge in “keys” to...

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

The Night of the Ethical Algorithm

Algorithms for the Election Michael Kearns and Aaron Roth are the authors of the book Ethical Algorithms and the The Science of Socially Aware Algorithm Design....

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

Are Black Holes Necessary?

Our congratulations on the 2020 Nobel Prize in Physics Composite crop of src1, src2 Roger Penrose, Reinhard Genzel, and Andrea Ghez have won the 2020 Nobel Prize...

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

IBM Conference on the Informational Lens

Some differences from the Computational Lens Chai Wah Wu, Jonathan Lenchner, Charles Bennett, and Yuhai Tu are the moderators for the four days of the First IBM...

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

Puzzle Reviews by a Puzzle Writer

Not puzzling reviews Princeton University Press page Jason Rosenhouse is professor in the Department of Mathematics at James Madison University. His research focuses...

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

20,000 Comments and More

With more about the Separating Words Problem I.I.T. Madras page Anoop S K M is a PhD student in the theory group of I.I.T. Madras in Chennai, India. His comment...

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

Cleverer Automata Exist

A breakthrough on the separating words problem Zachary Chase is a graduate student of Ben Green at Oxford. Chase has already solved a number of interesting problems...

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

A Brilliant Book on Combinatorics

And Razborov’s brilliant proof method Stasys Jukna is the author of the book Extremal Combinatorics With Applications in Computer Science. Today we talk about Jukna...

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

Ron Graham, 1935–2020

Ron Graham passed away, but he lives on… Cropped from tribute by Tom Leighton Ron Graham just passed away Monday at the age of in La Jolla near UCSD. Today Ken...

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

Intellectual Fireworks?

Some different ideas for marking the Fourth “Founding Frenemies” source John Adams and Thomas Jefferson did not use Zoom. Their correspondence, from 1777 up to...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account