Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Gödel's Lost Letter and P=NP
Women In Theory
My dear wife, Kathryn Farley, just woke me this Friday the 20th from a nap with something that she said was amazing. She told me it was the top most viewed video...
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...12