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
In the June CACM, Micah Beck writes an opinion piece Accept the Consequences where he is quite skeptical of the role of theory in real-world software development...Lance Fortnow From Computational Complexity | June 11, 2025 at 11:42 AM
You can write laws that are very specific, like the US tax code, or open to interpretation like the first amendment. In the literature these are known as rules respectively...Lance Fortnow From Computational Complexity | June 4, 2025 at 02:32 PM
On Route 1 in Saugus, Massachusetts, about a twenty minute drive from Cambridge, stood the Hilltop Steak House. When I went to graduate school in the late 80's...Lance Fortnow From Computational Complexity | May 28, 2025 at 12:32 PM
On Saturday, I had my last Illinois Tech graduation as dean before I step down at the end of June. The College of Computing had nearly 1600 graduates and I shook...Lance Fortnow From Computational Complexity | May 21, 2025 at 08:24 AM
The National Science Foundation was founded on May 10, 1950, 75 years ago last Saturday. No doubt the NSF has seen better days, but first let's take a look back...Lance Fortnow From Computational Complexity | May 14, 2025 at 02:59 PM
I reviewed a paper recently and I had to agree not to use AI in any aspect of the reviewing process. So I didn't but it felt strange, like I wouldn't be able to...Lance Fortnow From Computational Complexity | May 8, 2025 at 09:36 AM
As someone who has literally written a book on the topic, I have had many people over the years send me their attempts at P v NP proofs. On average, I receive about...Lance Fortnow From Computational Complexity | April 30, 2025 at 08:53 AM
Right after the election I wrote a post predicting what would happen to higher education under Trump, most of which is coming true, but I had a massive failuretracker...Lance Fortnow From Computational Complexity | April 23, 2025 at 11:39 AM
I'm short on time time this week so I thought it would be good to look back, some 64 years ago, to Dwight Eisenhower's farewell address. It calls for balance between...Lance Fortnow From Computational Complexity | April 16, 2025 at 01:00 PM
In the recent Signalgate scandal, several senior Trump administration appointees used the Signal app on their phones to discuss an attack on the Houthis. People...Lance Fortnow From Computational Complexity | April 9, 2025 at 02:00 PM
PDQ Shor
PDQ Shor, Peter Shor's smarter brother, passed away last week. PDQ was a Physicist/Computer Scientist/Mathematician/Astrologer/Psychic at the University...Lance Fortnow From Computational Complexity | April 1, 2025 at 08:30 AM
In 2012 I wrote a blog post about the growing influence of Massively Open Online Courses, or MOOCs.John Hennessey, president of Stanford, gave the CRA keynote address...Lance Fortnow From Computational Complexity | March 26, 2025 at 11:13 AM
With care you can explain major ideas and results in computational complexity to the general public, like the P v NP problem, zero-knowledge proofs, the PCP theorem...Lance Fortnow From Computational Complexity | March 19, 2025 at 08:33 AM
As we hit five years from when the world shut down, lots of discussions on how Covid has changed society. What about academia and computer science?It's a challenging...Lance Fortnow From Computational Complexity | March 12, 2025 at 09:26 AM
On February 20th we got the news from the National Science Foundation Algorithms Foundations Team that long-time NSF program director Tracy Kimbrel, was leaving...Lance Fortnow From Computational Complexity | March 5, 2025 at 10:09 AM
Just as I was complaining that we haven't seen many surprising breakthroughs in complexity recently, we get an earthquake of a result to start the year, showing...Lance Fortnow From Computational Complexity | February 26, 2025 at 09:47 AM
I recently completed Tomorrow, and Tomorrow, and Tomorrow by Gabrielle Zevin, a book recommended by many including the City of Chicago. The novel covers the decades...Lance Fortnow From Computational Complexity | February 19, 2025 at 08:56 AM
A student asked me if complexity research was easier when I was a student. Interesting question. Let's compare research now versus the late 80's.The big advantage...Lance Fortnow From Computational Complexity | February 12, 2025 at 09:43 AM
The National Science Foundation is one of the agencies most affected by the various executive orders issued by the Trump administration. As a critical funder of...Lance Fortnow From Computational Complexity | January 31, 2025 at 12:41 PM
The National Science Foundation is one of the agencies most affected by the various executive orders issued by the Trump administration. As a critical funder of...Lance Fortnow From Computational Complexity | January 30, 2025 at 06:44 PM