acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Year
authorrjlipton
bg-corner

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

Biblical Codes

This Sunday’s NYTimes had an article on Eliyahu Rips who just just passed away at 75. He was an Israeli mathematician known for his research in geometric group...

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

Foundations of Computer Science

Santosh Vempala is the chair of this FOCS 2024 conference. Here is the schedule of the talks. And in our next section are the accepted papers with links so you...

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

Guess Which Way?

Math problems get solved from time to time. Today I wonder if they are solved the way we guessed they were going to be solved? For example do most feel that P vs...

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

Fulkerson Prize

The Fulkerson prize is given to: outstanding papers in the area of discrete mathematics and is sponsored jointly by the Mathematical Optimization Society (MOS)...

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

Planar Graphs—Again

Professors Yin Tat Lee and Thomas Rothvoss are faculty at the Allen School of the University of Washington. Lee has the A.W. Tucker Prize that recognizes the best...

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

FOCS 2024

Foundations of Computer Science 2024 is coming this fall: October 27-30, 2024 at Wolf Point Plaza, Chicago. A Bit of History The cover of the FOCS proceedings is...

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

Gordon Bell

Sadly Gordon Bell died May 17 at the age of 89, see this. Bell died in Coronado, California from pneumonia. He was a true visionary in the world of computing who...

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

A Most Important Number

It seems like we’ve been noticing 34 everywhere we look lately, whether it’s on billboards, in phone numbers, or even inside fortune cookies. Is it all just a coincidence...

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

Quantum Computers on Wall Street

Bob Henderson is a reporter for the Wall Street Journal. Like other reporters he also has a PhD in theoretical physics from the University of Rochester, an MFA...

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

Just Jim

James Harris Simons just passed away—he preferred Jim so we will use that here. I know that there will be here articles, posts, and special places to read about...

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

COMPUTATION, LOGIC, AND INFORMATION

The organizers of a conference on this topic is on July 3-5, 2024 at Jagiellonian University, Krakow, Poland are: Wojciech Szpankowski the Director of the Center...

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

Frontiers in Complexity Theory

This summer DIMACS will hold an advanced workshop for graduate students in complexity theory. It is on July 29 till August 1. The organizers are: Lijie Chen, Roei...

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

1968 vs 2024

As we know, the last few days, have been tough times for certain groups of students at our universities. The groups have rioted, were then arrested by police, and...

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

Science Section

Alice says “How long is forever?” “Sometimes just one second.” Replies the White Rabbit Tuesday is a special day for the New York Times—since it always contains...

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

An Open Problem

Richard Feynman and Gian-Carlo Rota worked on different parts of science during their separate careers. Feynman of course was one of the most important scientists...

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

Women in Math Research

Peter Gerdes is a mathematician working in computability theory a.k.a. recursion theory, a branch of mathematical logic studying what computers (aka Turing machines)...

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

P=NP and Bitcoin

The present value of working on conjectures… Anil Nerode of Cornell University has served over sixty years—he’s believed to be the longest such faculty member in...

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

Structure of Polynomials

A feature in the current AMS Notices issue highlighting women in mathematics Marie-Françoise Roy is a French mathematician, emerita of the Institute for Mathematical...

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

New Methods Solve Old Problems

Really old ones, in this case Ben Cohen writes the “Science of Success” column for The Wall Street Journal. It is about what makes people, teams and ideas work...

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

Stop Cheating—Again

More than just stopping carelessness Sholto David is featured in this past Tuesday’s New York Times Science section for his work on cheating in papers on medical...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account