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
Douglas Hofstadter first published Gödel, Escher, Bach: an Eternal Golden Braid in 1979 and my then high school self tried, and failed, to read though the entire...Lance Fortnow From Computational Complexity | July 16, 2025 at 02:42 PM
I had an epiphany reading an article in the Trenton Times when I lived in New Jersey at the turn of the century. The article interviewed companies along a certain...Lance Fortnow From Computational Complexity | July 9, 2025 at 04:20 PM
A new dean has taken my place, and I have returned to the professoriate at Illinois Tech, ending thirteen years in administration, six as dean and seven as department...Lance Fortnow From Computational Complexity | July 2, 2025 at 10:57 AM
Alberto Fraile and Daniel Fernández guest post on random walks generated by the distribution of prime numbers.In our recent papers, we explored the sequence ofintroduced...Lance Fortnow From Computational Complexity | June 26, 2025 at 09:14 AM
As the entire Fulbright board resigned last week and as the program that promotes international visits for US researchers, and vice-versa, may not survive the Trump...Lance Fortnow From Computational Complexity | June 18, 2025 at 10:01 AM
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