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
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...
From Gödel's Lost Letter and P=NP
Some Fun Today
Today is a double NFL day. The main game for us is the Detroit Lions against the San Francisco 49ers. My dear wife, Kathryn Farley, is a dedicated fan of the Lions...
From Gödel's Lost Letter and P=NP
A Talk at TTIC on Experiment Design
Jessica Hullman of Northwestern University is visiting TTIC this coming Monday. She is giving a talk at 10am Central Time (11am Eastern) on “Hypothesizing About...
From Gödel's Lost Letter and P=NP
The Turing Award Winner Speaker Series
A new series of publicly available lectures at Georgia Tech Zvi Galil has been a good friend for a long time and came to Georgia Tech as my Dean from 2010 until...
From Gödel's Lost Letter and P=NP
ICTS 2024 — Innovations in Theoretical Computer Science
In case the Berkeley Simons Institute (1/30–2/2) feels warmer than where you are now Venkatesan Guruswami (University of California, Berkeley) is the chair of the...
From Gödel's Lost Letter and P=NP
One Day, Three Stories
NYT Science puzzlers, Claudine Gay’s resignation, and in memoriam Frank Ryan Clockwise: src1, src2, src3 Roxanne and George Miller, Claudine Gay, and Frank Ryan...
From Gödel's Lost Letter and P=NP
Things We Did Not Know How to Compute
Artificial Intelligence and P=NP Enio Moraes is the Product and Engineering Director of Semantix in Sao Paulo, Brazil. Semantix provides AI platforms for businesses...
From Gödel's Lost Letter and P=NP