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
How might it be applied in complexity theory? St. Andrews history source William Burnside was a well-known researcher into the early theory of finite groups. Today...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 3, 2018 at 11:25 PM
Facing the awful truth that computers are physical machines As moderator of RSA 2016 panel Paul Kocher is the lead author on the second of two papers detailing...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | January 12, 2018 at 11:30 PM
An old result put a new way Albert Meyer knows circuit lower bounds. He co-authored a paper with the late Larry Stockmeyer that proves that small instances of the...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | December 8, 2017 at 02:55 PM
An approach to consistency that could work… Kurt Gödel is feeling bored. Not quite in our English sense of “bored”: German has a word Weltschmerz meaning “world...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | November 27, 2017 at 12:51 AM
To give a Hilldale Lecture and learn about fairness and dichotomies UB CSE50 anniversary source Jin-Yi Cai was kind enough to help get me, Dick, invited last month...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | November 20, 2017 at 11:59 PM
But fuzzy logic lives on forever New York Times obituary source Lotfi Zadeh had a long and amazing life in academics and the real world. He passed away last month...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | October 21, 2017 at 05:29 PM
Two more tragic losses coming before a greater tragedy Composite of crops from src1, src2 Michael Cohen and Vladimir Voevodsky were in different stages of their...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | October 3, 2017 at 10:19 PM
A new approximation algorithm Composite of src1, src2, src3 Ola Svensson, Jakub Tarnawski, and László Végh have made a breakthrough in the area of approximation...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | September 11, 2017 at 01:41 PM
A gathering this Labor Day in Rochester Announcement source Joel Seiferas retired on December 31, 2016 and is now a professor emeritus in the University of Rochester...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | August 29, 2017 at 10:12 PM
A surprising theorem about differential equations Composite of src1, src2. Olivier Bournez and Amaury Pouly have proved an interesting theorem about modeling physical...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | August 9, 2017 at 12:56 PM
All tessellating convex polygons found Cropped and combined from src1, src2. Michaël Rao and Marjorie Rice are linked in this month’s news. Rao has just released...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | July 16, 2017 at 01:53 PM
Results of the panel at the Theory Fest Géraud Sénizergues proved in 1997 that equivalence of deterministic pushdown automata (DPDAs) is decidable. Solving this...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 12, 2017 at 02:14 PM
The problem of mining text for implications 2016 RSA Conference bio, speech Michael Rogers, the head of the National Security Agency, testified before the Senate...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | June 8, 2017 at 05:15 PM
The rule of three Wikimedia Commons source Robert Southey was the Poet Laureate of Britain from 1813 until his death in 1843. He published, anonymously, “The Story...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | May 30, 2017 at 11:55 PM
A great conjecture too Alternate photo by Quanta Thomas Royen is a retired professor of statistics in Schwalbach am Taunus near Frankfurt, Germany. In July 2014...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 30, 2017 at 11:23 PM
Theory Fest—Should You Go? Boaz Barak and Michael Mitzenmacher are well known for many great results. They are currently working not on a theory paper, but on a...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 21, 2017 at 12:35 AM
Could we go the way of telegraph operators? Pixabay source Lofa Polir has sent us some new information that will have widespread ramifications for math and theory...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | April 1, 2017 at 01:21 AM
q Science meets bias and diversity Deborah Belle is a psychology professor at Boston University (BU) who is interested in gender differences in social behavior....RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 28, 2017 at 11:20 PM
The breaks keep on coming… Holly Dragoo, Yacin Nadji, Joel Odom, Chris Roberts, and Stone Tillotson are experts in computer security. They recently were featured...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | March 8, 2017 at 10:28 AM
Serious work amid the puzzles and jokes. Amazon source When Raymond Smullyan was born, Emanuel Lasker was still the world chess champion. Indeed, of the 16 universally...RJLipton+KWRegan From Gödel's Lost Letter and P=NP | February 14, 2017 at 06:31 PM