Refine your search:

Useful thoughts, click through for all of it.

Different Statistical Approaches to Detecting…
From Gödel's Lost Letter and P=NP
#### Topping the Hat

An “einstein” that doesn’t need flipping Siobhan Roberts is a Canadian science journalist, biographer, and historian of mathematics. She has an article that appeared...

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

“Everything is interesting” Susan Graham is a Distinguished Professor of Electrical Engineering and Computer Science Emerita at the University of California, Berkeley...

From Gödel's Lost Letter and P=NP
#### A TTIC Talk

Julia Chuzhoy is a professor at TTIC—the Toyota Technological Institute at Chicago. She is giving a talk this Friday at TTIC, 6045 S. Kenwood Avenue in the 5th...

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

Charles Isbell was my colleague at Georgia Tech for a long time. He has some news, which I am glad to convey in the words of the UW Madison Chancellor, Jennifer...

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

Ivan Sutherland played a key role in foundational computer technologies back in the 1970s. He won most if not all the major awards—the Turing Award and the Kyoto...

From Gödel's Lost Letter and P=NP
#### Some Rice News

Lydia Kavraki is the Noah Harding Professor of Computer Science at Rice University. She is also professor of Bioengineering, professor of Electrical and Computer...

From Gödel's Lost Letter and P=NP
#### An Award For Ellen Zegura

Ellen Zegura was just honored with the Class of 1934 Distinguished Professor Award. The Class of 1934 Distinguished Professor Award recognizes outstanding achievement...

From Gödel's Lost Letter and P=NP
#### Schoolbook Error/Discovery

Liam Squires is a fifth-grader at Virginia’s HM Pearson Elementary. He is now famous—after a story that is in print in today’s Sunday New York Times. Squires saw...

From Gödel's Lost Letter and P=NP
#### ACM Prize to Yael Kalai

Plus evocations of the roles of complexity and verification in crypto and human relations Yael Kalai has just been named the winner of the 2022 ACM Prize. She works...

From Gödel's Lost Letter and P=NP
#### Neil Jones, 1941–2023

Neil Jones, sad to relate, just passed away. He was Professor Emeritus of Computer Science at the University of Copenhagen, which he joined on a permanent basis...

From Gödel's Lost Letter and P=NP
#### The ChatGPT Conundrum

High absolute, low relative Kolmogorov complexity 4/1 prank source [Editors’ Note: Our usual blog format has the first paragraph lead with a human subject, but...

From Gödel's Lost Letter and P=NP
#### A New Tiling

With a flip and some twists Roger Penrose has been floored. And perhaps re-floored. Here he is standing on the floor of the Mitchell Institute of Texas A&M, which...

From Gödel's Lost Letter and P=NP
#### William Wulf, 1939–2023

A great teacher and a great leader Bill Wulf just passed away. We send our best thoughts to his dear wife Anita Jones and the rest of his family. He is greatly...

From Gödel's Lost Letter and P=NP
#### The 2022 Turing Award

Bob Metcalfe is the sole winner of the 2022 Turing Award. He keyed the development of Ethernet technology growing out of his PhD thesis while at Xerox PARC in the...

From Gödel's Lost Letter and P=NP
#### Problems Better Than Solutions

Defining the problem often means more than solving it Avrim Blum is the CAO at TTIC who got his degrees at MIT and then was at CMU almost for 25 years: CAO is Chief...

From Gödel's Lost Letter and P=NP
#### Céad Míle GPT

The gift of Broadscale Linguistic Affinely Regressed Neurally Encoded Yakking By Simplified from “leprechaun robot” Neil L. is sentient. As a fantastical creature...

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

The Symposium on Theoretical Aspects of Computer Science—STACS—will take place from 7th March to 9th March 2023 in Universitat Hamburg, Hamburg, Germany. It starts...

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

Traces of strings, plus ways of tracing accepted papers Anindya De was at Northwestern University and is now at the University of Pennsylvania—see here. He was...

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

STOC 2023 is the 55th Annual ACM Symposium on Theory of Computing. It will be held on June 20-23, 2023 in Orlando, Florida. Perhaps the best paper ever at STOC...

From Gödel's Lost Letter and P=NP
#### Thanks to Rich

Richard DeMillo deserves, in my opinion, an award for his decades of research. A difficulty I believe is that he has worked on multiple areas and made important...

12