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
Guest Post from Paul Beame on behalf of the TheoretiCS FoundationI am writing to let you know of the launch today of TheoretiCS, a new fully open-access journal...Lance Fortnow From Computational Complexity | December 1, 2021 at 09:06 AM
Suppose you have a non-empty subset S of {1,...N} and want to find an element of S. You can ask arbitrary questions of the form "Does S contain an element in A?"...Lance Fortnow From Computational Complexity | November 22, 2021 at 03:39 PM
Back in March of 2019 I wroteI was also going to post about Yann LeCun's Facebook rant about stodgy CS departments but then Yann goes ahead and wins a Turing award...Lance Fortnow From Computational Complexity | November 17, 2021 at 01:44 PM
Twenty years ago DIMACS hosted a Workshop on Computational Issues in Game Theory and Mechanism Design. This wasn't the very beginning of algorithmic game theory...Lance Fortnow From Computational Complexity | November 11, 2021 at 07:57 AM
Complexity is at its best when it models new technologies so we can study it in a principled way. Quantum computing comes to mind as a good relatively recent example...Lance Fortnow From Computational Complexity | November 3, 2021 at 10:39 AM
We're in the midst of a great transformation in computing, one where data takes center stage and I predict this will start to have a larger effect on hiring indrop...Lance Fortnow From Computational Complexity | October 27, 2021 at 05:52 PM
When László Babai first announced his graph isomorphism in quasipolynomial time result, I wroteWe think of theory as a young person's game, most of the big breakthroughs...Lance Fortnow From Computational Complexity | October 15, 2021 at 09:32 AM
Potbelly, a local sandwich chain, made me an offer I couldn't refuse: change my password and earn a free (and quite tasty) oatmeal chocolate chip cookie. A free...Lance Fortnow From Computational Complexity | October 8, 2021 at 11:10 AM
If you have Netflix and interested in the academic world, I recommend The Chair, a six-episode dramatic series starring Sandra Oh as a new English department chair...Lance Fortnow From Computational Complexity | September 30, 2021 at 10:29 AM
An undergrad thesis from North Carolina State University tries to tackle the question as to why computer science has used conferences as its main and most prestigious...Lance Fortnow From Computational Complexity | September 23, 2021 at 08:54 AM
Four years ago I tried to catch up with deep learning and this summer I aimed to try to catch up again. Who would've thought 2017 is ancient history.I watched the...Lance Fortnow From Computational Complexity | September 9, 2021 at 10:40 AM
There is a great but little-known theorem from the early 90's by Seinosuke Toda and Mitsunori Ogihara (buried as Lemma 2.3 in their paper) that shows the polynomial...Lance Fortnow From Computational Complexity | September 2, 2021 at 09:25 AM
Guest blogger Varsha Dani tells us why it's never too late.This week, I am starting as an Assistant Professor at RIT and I am super excited about it. What's the...Lance Fortnow From Computational Complexity | August 25, 2021 at 04:07 PM
A tweet that made me think.
If you think you don't trust scientists, you're mistaken. You trust scientists in a million different ways every time you step onJuly...Lance Fortnow From Computational Complexity | August 20, 2021 at 10:51 AM
I sometimes have trouble recognizing faces, matching faces to people I've interacted with in the past. It's not a disease like prosopagnosia, I can certainly tell...Lance Fortnow From Computational Complexity | August 12, 2021 at 10:16 AM
As I write this I'm watching the women's pole vault final in the Olympics. Of the 15 women who made the finals, only four remain after two heights.To expand ontweet...Lance Fortnow From Computational Complexity | August 5, 2021 at 09:44 AM
A stat often quoted: About 97% of hospitalized coronavirus patients have not been vaccinated. People take this as proof that once vaccinated no worries. But I...Lance Fortnow From Computational Complexity | July 29, 2021 at 03:39 PM
After returning from vacation last weekend (hello North Dakota--my 49th state visited), all sorts of odd problems arose. This blog stopped working, a P v NP paper...Lance Fortnow From Computational Complexity | July 23, 2021 at 11:46 AM
If you have two complexity classes that have complete sets, the intersection might not, for example NP ∩ co-NP. The world of total-function classes acts differently...Lance Fortnow From Computational Complexity | July 1, 2021 at 10:44 AM
Grigory Yaroslavtsev now maintains the Theory Jobs Spreadsheet, a crowd-sourced listing of where your favorite CS theorists have taken new positions. Read his blog...Lance Fortnow From Computational Complexity | June 21, 2021 at 10:06 AM