From Schneier on Security
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration
…
B. Schneier| February 29, 2024
A memorial to Wolfgang Haken (1928–2022) and more in the AMS Notices This month’s Notices of the American Mathematical Society for October 2023 has just been mailed...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | September 18, 2023 at 11:02 AM
And a fourth Composite crop of src1, src2, src3 Vinod Vaikuntanathan and Santosh Vempala and Virginia Williams have a common thread. No, it’s not that they all...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | August 30, 2023 at 12:45 AM
And a ‘new’ computing ‘blog’ with over 1,300 sizable ‘posts’ unearthed Edsger Dijkstra contributed to many aspects of computing. His name is attached to Dijkstra...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | August 24, 2023 at 01:16 PM
Mihalis Yannakakis 70-Fest and the 2023 Gödel Prize 2020 AAAS election—congrats on that too Mihalis Yannakakis is being honored with a 70th-birthday festival next...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | July 20, 2023 at 03:21 PM
Plus backfeed on AI articles in today’s New York Times Will Smith may still be spry when we need him again. His first Oscar-worthy punch took out an alien in the...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | July 4, 2023 at 11:59 AM
An award for attacking an NP-hard problem Miklós Ajtai, Ravi Kumar, and D. Sivakumar were among winners of the ACM STOC 2023 “Test of Time” Awards. The award recognized...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 30, 2023 at 06:36 PM
William Friedman was famous as one who broke codes during both world wars. I knew about him from articles such as this. But wait His wife Elizebeth Smith Friedman...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 24, 2023 at 05:53 PM
With a note on the death of someone who tried to stop it Arnold the Allosaurus is moving to new digs. All during my time at Princeton, he held sway in cavernous...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 20, 2023 at 02:12 PM
Jin-Yi Cai is one of the top theory experts in the world. Both Ken and I have had the pleasure to work with him and interact with him over the years. We have discussed...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 14, 2023 at 12:16 AM
And some counter-arguments Hava Siegelmann is the Provost Professor in the Manning College of Information and Computer Sciences at U.Mass. Amherst. She returned...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 8, 2023 at 04:38 PM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 3, 2023 at 02:56 PM
Lydia Kavraki is the Noah Harding Professor of Computer Science at Rice University. She is also professor of Bioengineering, professor of Electrical and Computer...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 22, 2023 at 11:22 AM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 12, 2023 at 10:26 PM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 6, 2023 at 12:03 AM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 1, 2023 at 12:02 AM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 31, 2023 at 01:16 AM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 25, 2023 at 11:52 PM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 21, 2023 at 10:09 PM
The gift of Broadscale Linguistic Affinely Regressed Neurally Encoded Yakking By Simplified from “leprechaun robot” Neil L. is sentient. As a fantastical creature...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 17, 2023 at 11:39 PM
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...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 1, 2023 at 01:02 AM