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
I just read two very different science books, Daniel Kahneman's Thinking, Fast and Slow
and Scott Aaronson's Quantum Computing since Democritus. Not much to connect...Lance Fortnow From Computational Complexity | May 23, 2013 at 02:47 PM
Earlier this week Georgia Tech announced the Online Masters of Science in Computer Science, a MOOCs-based degree with a total tuition of about $7000. This degree...Lance Fortnow From Computational Complexity | May 17, 2013 at 02:03 AM
Back around 1980, I used to write computer games for the Apple II. Plotting a point on the Apple II screen required dividing by 7, a lengthy process for the 6502...Lance Fortnow From Computational Complexity | May 9, 2013 at 02:54 PM
Following the coloring theme from Bill's last post, a few years ago I asked you readers for natural examples of maps that were and were not three colorable. Chris...Lance Fortnow From Computational Complexity | May 2, 2013 at 12:47 PM
I keep a list of ideas for blog posts, but some will never turn into posts. So here are a few random thoughts from that list.
Some people like to write prose,last...Lance Fortnow From Computational Complexity | April 26, 2013 at 09:54 AM
Today is the official publication date of my first book The Golden Ticket: P, NP and the Search for the Impossible by Princeton University Press, though the book...Lance Fortnow From Computational Complexity | April 17, 2013 at 11:46 AM
Entertainment Weekly reported last month on the bankruptcy of the special effects company Rhythm and Hues and the troubled industry. I remarked five years ago that...Lance Fortnow From Computational Complexity | April 11, 2013 at 11:32 AM
The 2013 Knuth Prize will be awarded to Gary Miller at STOC (ACM Press Release). The Knuth prize is now given yearly for outstanding contributions to the foundations...Lance Fortnow From Computational Complexity | April 4, 2013 at 02:01 PM
The great Hungarian combinatorialist Paul Erdős was born one hundred years ago today. The big celebration will happen in Budapest in July.
It's hard to say more...Lance Fortnow From Computational Complexity | March 26, 2013 at 02:19 PM
Why do scientists publish so much? There is the whole "publish or perish" thing but that doesn't explain the large increase in quantity of publications. With a...Lance Fortnow From Computational Complexity | March 21, 2013 at 01:55 PM
We had two terrible losses this week. Not people but websites, Intrade and Google Reader.
The corporate auditors for the real-money Irish prediction markets...Lance Fortnow From Computational Complexity | March 15, 2013 at 03:06 PM
The 2012 ACM Turing Award, the highest honor in computer science, will be given to MIT cryptographers Shafi Goldwasser and Silvio Micali. From the press release...Lance Fortnow From Computational Complexity | March 13, 2013 at 01:50 PM
I've really learned to enjoy opera (the art form not the browser) and while I've come to really enjoy Atlanta, the city only has a regional opera company. So IMetropolitan...Lance Fortnow From Computational Complexity | March 8, 2013 at 04:00 PM
Barring a surprise deal, the sequester goes into effect tomorrow. NSF Director (and soon to be CMU President) Subra Suresh announced a sequestration impact statement...Lance Fortnow From Computational Complexity | February 28, 2013 at 12:49 PM
I got a new toy this week, the Pebble watch which I got early because I pre-ordered donated to their Kickstarter campaign. It's a little buggy and the promised...Lance Fortnow From Computational Complexity | February 21, 2013 at 10:32 PM
Christopher Shea wrote a recent Chronicle Review article Is Scientific Truth Always Beautiful? I would argue the answer is yes, and it boils down to Occam's Razor...Lance Fortnow From Computational Complexity | February 15, 2013 at 12:46 PM
STOC and Complexity are co-located this July in beautiful Palo Alto, California. Both conferences have just announced their accepted papers: STOC (with PDF links...Lance Fortnow From Computational Complexity | February 13, 2013 at 05:42 PM
Anita Jones is troubled by the growing number of postdocs in computer science, she uses "troubling" twice in the first paragraph of her CACM Viewpoint. But is it...Lance Fortnow From Computational Complexity | February 7, 2013 at 01:20 PM
Mitch Daniels, the former governor of Indiana and new president of Purdue, wrote an inaugural letter where he discusses many of the challenges of higher education...Lance Fortnow From Computational Complexity | January 31, 2013 at 12:26 PM
First a word from our sponsor: Mihalis Yannakakis is celebrating his 60th birthday this year and you are invited to the party.
From the Educational Testing Service...Lance Fortnow From Computational Complexity | January 24, 2013 at 02:09 PM