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
Bill and I have always strongly believed in the principle of freedom of speech, guaranteed to us by the constitution of the United States. The government block...Lance Fortnow From Computational Complexity | December 16, 2016 at 09:49 AM
Last month I posted about the craziness of the computer science academic job market due mainly to the decentralized nature of our field. Here are some ideas ofSingle...Lance Fortnow From Computational Complexity | December 8, 2016 at 02:39 PM
Probabilistic Rank and Matrix Rigidity by Josh Alman and Ryan Williams
Leslie Valiant outlined an approach to proving circuit lower bounds from matrix rigidity...Lance Fortnow From Computational Complexity | November 30, 2016 at 04:21 PM
I fully completed and passed my first MOOC, Fundamentals of Music Theory, a Coursera course out of the University of Edinburgh. I played the tuba in college and...Lance Fortnow From Computational Complexity | November 23, 2016 at 06:36 AM
My faculty recruiting season in 2016 never stopped. The spring recruiting season bled through summer right into various fall recruiting activities. How I envy my...Lance Fortnow From Computational Complexity | November 17, 2016 at 08:52 AM
It's Trump but not just Trump. Brexit. Right-wing politicians gaining power in France, Netherlands, Austria and beyond. We worry about the future of our country...Lance Fortnow From Computational Complexity | November 10, 2016 at 02:52 PM
An anonymous comment on a recent post on alternate histories.
As far as science is concerned I don't believe that the great minds are needed anymore. They only...Lance Fortnow From Computational Complexity | November 3, 2016 at 02:10 PM
My daughters, now in college, never knew a time when they couldn't communicate with anyone instantaneously. Molly, now 18, takes pride having the same birth year...Lance Fortnow From Computational Complexity | October 27, 2016 at 07:29 AM
Imagine if we had a machine that let us change some earlier moment in history and see what developed. We wouldn't actually change history--that would lead to paradoxes...Lance Fortnow From Computational Complexity | October 20, 2016 at 08:07 AM
The weather cools down, the leaves change color and you start thinking about what you plan to do after you graduate. As a public service every year about this time...Lance Fortnow From Computational Complexity | October 13, 2016 at 06:44 AM
Lance: Live from the Institute for Advanced Study in Princeton, New Jersey, Bill and I are doing a typecast from the Avi Wigderson 60th Birthday Celebration. Hi...Lance Fortnow From Computational Complexity | October 7, 2016 at 05:11 PM
The playwright Edward Albee passed away earlier this month at the age of 88. I had never actually seen any of his plays so I took the opportunity to watch theWho's...Lance Fortnow From Computational Complexity | September 27, 2016 at 07:36 AM
I woke up this morning to two pieces of news. Subhash Khot has just been named a MacArthur Fellow, the "genius" award, for his work on unique games. But I also ...Lance Fortnow From Computational Complexity | September 22, 2016 at 01:02 PM
This week US News and World Report released their undergraduate rankings earlier this week. A time for schools to brag. US News and World Report used to publish...Lance Fortnow From Computational Complexity | September 14, 2016 at 01:26 PM
Noam Nisan will receive the 2016 Donald E. Knuth Prize, the highest honor in theoretical computer science, for his work in computational complexity and algorithmic...Lance Fortnow From Computational Complexity | September 10, 2016 at 11:40 AM
Is there life on other planets? The naive answer is "of course, why should Earth be special." What makes a lottery winner special? We could have just won the life...Lance Fortnow From Computational Complexity | September 7, 2016 at 03:48 PM
Guest post by Molly Fortnow, incoming member of the University of Chicago class of 2020.
On January 24, 2011, a miraculous thing happened. I was published on the...Lance Fortnow From Computational Complexity | September 1, 2016 at 07:48 AM
Bill sends me an email last week with the subject "Our field is getting old!" and talks about upcoming 60th birthday/retirement conferences he's invited to, all...Lance Fortnow From Computational Complexity | August 25, 2016 at 09:32 AM
The New York Times yesterday ran a story connecting climate change to the Louisiana flooding.
The National Weather Service reports that parts of Louisiana have...Lance Fortnow From Computational Complexity | August 18, 2016 at 10:35 AM
Robin Hanson an economist at George Mason and author of the Overcoming Bias blog, has a new book The Age of Em: Work, Love and Life when Robots Rule the Earth.White...Lance Fortnow From Computational Complexity | August 11, 2016 at 09:20 AM