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
Last weekend I went to one of Chicago's jewels, the Art Institute, and saw the opening of a new exhibit by Berlin-based artist Josephine Pryde entitled The Vibrating...Lance Fortnow From Computational Complexity | October 6, 2022 at 09:40 AM
Schloss Dagstuhl by Monet by Dall-E
At Dagstuhl earlier this month, I hung out for a little bit with the participants of the other seminar, Knowledge Graphs....Lance Fortnow From Computational Complexity | September 29, 2022 at 10:35 AM
Dagstuhl old-timers at the original castle
I'm back at Dagstuhl for the seminar on Algebraic and Analytic Methods in Computational Complexity. My first seminar...Lance Fortnow From Computational Complexity | September 12, 2022 at 11:26 AM
Guest post by Jonathan KatzOver the past few months there have been several interesting developments in the NIST post-quantum standardization process.By way ofShor's...Lance Fortnow From Computational Complexity | August 31, 2022 at 03:35 PM
I first posted on this blog twenty years ago today, still the oldest and longest running weblog in theoretical computer science, possibly in all of computer science...Lance Fortnow From Computational Complexity | August 22, 2022 at 09:04 AM
We have had an almost normal summer conference season, for some sense of normal. At one of those conferences I participated in an hybrid conversation about whether...Lance Fortnow From Computational Complexity | August 18, 2022 at 10:47 AM
Juris Hartmanis 1928-2022
On Friday, August 29th, I was in the immigration line at an airport in Mexico. My phone rang with Bill Gasarch on the Caller ID butan...Lance Fortnow From Computational Complexity | August 8, 2022 at 09:11 AM
This week I should be celebrating Mark Braverman's Abacus Medal and the Fields Medalists. Instead my mind has been focused 25 miles north of Chicago.Mass shootings...Lance Fortnow From Computational Complexity | July 6, 2022 at 08:29 AM
Following up on Bill's post earlier this week on counting the number of 3-colorings, Steven Noble emailed us with some updated information. The first proof that...Lance Fortnow From Computational Complexity | June 28, 2022 at 12:52 PM
I don't mention it that often in this blog, but I fell in love with opera in the 90's and watch as much as I can, often fitting opera into my travels or vice-versa...Lance Fortnow From Computational Complexity | May 4, 2022 at 10:23 AM
Illinois Tech removed the last of their mandatory masking restrictions yesterday. Chicago had zero Covid deaths. Yet I still get messages like this in my twitter...Lance Fortnow From Computational Complexity | April 5, 2022 at 09:35 AM
During the early parts of the cold war of the 20th century, we saw two almost independent developments of computational complexity, in the west and in the thenJuris...Lance Fortnow From Computational Complexity | March 17, 2022 at 09:28 AM
Guest Post by Aravind Srinivasan
Allan Borodin turned 80 in 2021. This post is to belatedly wish him a very happy 80th, and to give a short personal perspective...Lance Fortnow From Computational Complexity | February 14, 2022 at 08:32 AM
I got the writing bug back while working on my recent CACM article and I'd like to try my hand at another book. Not sure the exact topic but something related to...Lance Fortnow From Computational Complexity | February 8, 2022 at 06:00 PM
Wired runs this video series where topic expert explain concepts to five levels of difficulty, typically a child, teen, undergrad, grad student and expert. UCLA...Lance Fortnow From Computational Complexity | February 2, 2022 at 04:46 PM
The screenwriter Aaron Sorkin wrote an article on prioritizing "Truth over Accuracy". He tells stories from his movies The Social Network and Being the Ricardos...Lance Fortnow From Computational Complexity | January 26, 2022 at 12:49 PM
Guest post by Boaz Barak
and Jelani Nelson
In a recent
post, Lance Fortnow critiqued our open letter on the
proposed revisions for the California Mathematics Framework...Lance Fortnow From Computational Complexity | January 12, 2022 at 10:32 AM
The pandemic hampered many activities but research flourished with a number of great results in complexity. Result of the year goes toLocally Testable Codes with...Lance Fortnow From Computational Complexity | December 23, 2021 at 09:20 AM
I have a new article Fifty Years of P vs. NP and the Possibility of the Impossible, to mark the 1971 publications of Steve Cook's seminal paper, a month too late...Lance Fortnow From Computational Complexity | December 17, 2021 at 02:33 PM
When the Wall Street Journal's editorial board and the New York Post endorse your efforts, that should ring warning bells.Several members of the theory and mathematics...Lance Fortnow From Computational Complexity | December 8, 2021 at 02:22 PM