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
After the Oxford Workshop I enjoyed a two-week family vacation in Spain, where there was no rain in the plain, just very hot up to 106℉. The old Spanish citiesMeanwhile...Lance Fortnow From Computational Complexity | August 14, 2018 at 09:45 AM
Oxford, England is in the middle of a heat wave and it handles high temperatures about as well as Atlanta handles snow. But that can't stop the complexity and a...Lance Fortnow From Computational Complexity | July 27, 2018 at 05:20 AM
Marios Papaefthymiou (UC Irvine), Michael Franklin (U. Chicago), Larry Birnbaum (Northwestern) and me.
This week I attended the 2018 Computing Research Association...Lance Fortnow From Computational Complexity | July 20, 2018 at 10:22 AM
You just can't watch a movie these days without being inundated with trailers. First came Axl, a movie about a boys love for a military robotic dog.
"It's...Lance Fortnow From Computational Complexity | July 16, 2018 at 12:55 PM
Juris Hartmanis turns 90 today. Hartmanis with Richard Stearns received the 1993 Turing Award for their seminar work On the Computational Complexity of Algorithms...Lance Fortnow From Computational Complexity | July 5, 2018 at 09:15 AM
On Wednesday, STOC had a great complexity session and the best complexity paper of the conference, Cody Murray and Ryan Williams extending Ryan’s celebrated result...Lance Fortnow From Computational Complexity | June 28, 2018 at 06:31 PM
This week I'm in Los Angeles attending the 50th Symposium on the Theory of Computing. Most attendees weren't even born before the first STOC. Many of them weren't...Lance Fortnow From Computational Complexity | June 26, 2018 at 06:31 PM
Thanks to Grigory Yaroslavtsev for taking over the Theory Jobs Spreadsheet. Details on Grigory's blog. Check out who is going where next year.
My office...Lance Fortnow From Computational Complexity | June 14, 2018 at 03:44 PM
The quantum complexity world is a rocking with the paper released yesterday by Ran Raz and Avishay Tal, Oracle Separation of BQP and PH, resolving a question open...Lance Fortnow From Computational Complexity | June 1, 2018 at 02:09 PM
I stumbled upon an old blog post on the Lesswrong weblog that quotes several famous mathematicians on the connections, or lack thereof, between mathematics competitions...Lance Fortnow From Computational Complexity | May 31, 2018 at 11:09 AM
I got an interesting email question.
Suppose I give you a set of points S of the form (x,y). He suggested ideally they would be pairs of a real numbers. Supposing...Lance Fortnow From Computational Complexity | May 24, 2018 at 11:15 AM
In 1937, a year after Turing had his seminal paper, Ronald Coase published a paper The Nature of the Firm to give a framework to why we have companies and how large...Lance Fortnow From Computational Complexity | May 17, 2018 at 08:37 AM
When I took cryptography from Manuel Blum, he handed out copies of the chapter "Safecracker Meets Safecracker" from Richard Feynman's book Surely You're Joking...Lance Fortnow From Computational Complexity | May 11, 2018 at 05:29 AM
The ACM Future of Computing Academy suggests that "peer reviewers should require that papers and proposals rigorously consider all reasonable broader impacts, both...Lance Fortnow From Computational Complexity | May 3, 2018 at 07:12 AM
A good number of the faculty candidates interviewing at Georgia Tech have a common theme: Memory. Memory connected to databases, to programming languages, to...Lance Fortnow From Computational Complexity | April 19, 2018 at 07:42 AM
Every two years in Atlanta, recreational mathematicians gather to honor Martin Gardner, whose Scientific American column Mathematical Games through the 60's and...Lance Fortnow From Computational Complexity | April 13, 2018 at 08:01 AM
I have been playing with a new complexity class AFQP, defined in a yet-to-be-published manuscript by Alagna and Fleming. A language L is in AFQP if there is a polynomial...Lance Fortnow From Computational Complexity | March 29, 2018 at 12:42 PM
A Turing machine has an extremely simple instruction set: Move left, move right, read and write. If you want to do real programming, you need something a bit...Lance Fortnow From Computational Complexity | March 29, 2018 at 08:06 AM
Stephen Hawking passed away earlier this morning in Cambridge, England. As a brilliant theoretical physicist and best-selling author all while dealing withA...Lance Fortnow From Computational Complexity | March 14, 2018 at 09:08 AM
Five years ago I posted about Flash Fill, a then new Microsoft Excel feature that would reformat data based on examples. I just checked the latest version of Excel...Lance Fortnow From Computational Complexity | March 9, 2018 at 08:37 AM