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
Google's AlphaGo took the world by storm when it won its match with Lee Sedol but Demis Hassabis now acknowledges the dark truth. Google wanted to promote its cloud...Lance Fortnow From Computational Complexity | April 1, 2016 at 06:50 AM
More than a week ago,
I heard the very sad news that David Johnson has passed away after one year
fight with cancer. I felt that I should write a memorial note...Lance Fortnow From Computational Complexity | March 28, 2016 at 07:45 AM
For those interested, I've started writing posts for the Predictwise Blog. Predictwise makes predictions of future events such as who will win the Republican Nomination...Lance Fortnow From Computational Complexity | March 24, 2016 at 12:54 PM
Nobel laureate Lloyd Shapley passed away Saturday. We best know Shapley for his stable matching algorithm with David Gale. Nicole Immorlica guest posted on stable...Lance Fortnow From Computational Complexity | March 17, 2016 at 07:35 AM
David Johnson, a leader and advocate for algorithms and all of theoretical computer science, passed away last night at the age of 70. A truly sad day for us all...Lance Fortnow From Computational Complexity | March 9, 2016 at 08:43 AM
The ACM announced yesterday that they will award the 2015 Turing Award to Whitfield Diffie and Martin Hellman for contributions to modern cryptography. The Turing...Lance Fortnow From Computational Complexity | March 2, 2016 at 08:46 AM
[Nominations open for the SIGACT Distinguished Service Prize. Deadline: April 1]
The US presidential primaries have not gone as expected as you can see from the...Lance Fortnow From Computational Complexity | February 25, 2016 at 08:05 AM
In the ancient days of the 80's, if someone wanted a paper from you, they would ask and you would mail via post. Sometimes I would get a self-addressed envelope...Lance Fortnow From Computational Complexity | February 18, 2016 at 07:33 AM
Moshe Vardi's CACM editor letter The Moral Hazard of Complexity-Theoretic Assumptions practically begs a response from this blog. I also encourage you to read the...Lance Fortnow From Computational Complexity | February 8, 2016 at 04:56 PM
In 2009 I posted about a surprising new approach that moved computer Go from programs that lose to beginners to where it could beat good amateurs. That approach...Lance Fortnow From Computational Complexity | February 4, 2016 at 07:20 AM
As we celebrate our successes in computational complexity here's a sobering fact: We have had no new non-relativizing techniques in the last 25 years.
A little...Lance Fortnow From Computational Complexity | January 28, 2016 at 08:30 AM
The decreases of the past three years bring the number of advertised jobs to a new low, below the level reached after the severe drop between 2007–08 and 2009...Lance Fortnow From Computational Complexity | January 21, 2016 at 06:26 AM
Rūsiņš Mārtiņš Freivalds passed away on Monday from a heart attack at the age of 73. I met Freivalds several times often through Carl Smith, who passed away himself...Lance Fortnow From Computational Complexity | January 6, 2016 at 12:58 PM
We had an incredible year for theorems in 2015, the strongest year in computational complexity in the last decade. Topping the list as the theorem of the year is...Lance Fortnow From Computational Complexity | December 28, 2015 at 11:09 AM
“We believe it would be wrong to weaken security for hundreds of millions of law-abiding customers so that it will also be weaker for the very few who pose a threat...Lance Fortnow From Computational Complexity | December 22, 2015 at 09:58 AM
If you follow this or any other Blogger-based blog via a non-Google account, you'll need to follow with a Google account instead. Details.Lance Fortnow From Computational Complexity | December 21, 2015 at 10:12 AM
The Simons Institute for the Theory of Computing in Berkeley held two programs this fall, Fine-Grained Complexity and Algorithm Design and Economics and Computation...Lance Fortnow From Computational Complexity | December 16, 2015 at 03:00 PM
Back in my teens I had ordered my first computer, a TRS-80 from Radio Shack, and I grew anxious in the weeks before it arrived. I learned the basics of BASIC...Lance Fortnow From Computational Complexity | December 10, 2015 at 08:17 AM
In 1961 Kennedy said "this nation should commit itself to achieving the goal, before this decade is out, of landing a man on the Moon and returning him safely to...Lance Fortnow From Computational Complexity | December 3, 2015 at 09:43 AM
In the wake of Leonard Nimoy's death last February, I decided to rewatch the entire original Star Trek series, all 79 episodes. I had watched them each many times...Lance Fortnow From Computational Complexity | November 23, 2015 at 10:30 AM