Saturday , January 16 2021
Home / T. Cowen: Marginal Revolution / Computational sentences to ponder

Computational sentences to ponder

Summary:
From a very smart correspondent: “incidentally forgot to say that this is basically the death of the “extended Church-Turing hypothesis” which roughly states that all reasonable computational models can be simulated on a Turing machine with only polynomial cost.  but it now sure looks like quantum computers are physically realisable and are non-polynomially faster – in other words we now almost certainly know that computational complexity does depend on laws of physics” The indentation was his, and with reference to this earlier reported quantum computational result from China. The post Computational sentences to ponder appeared first on Marginal REVOLUTION.

Topics:
Tyler Cowen considers the following as important: ,

This could be interesting, too:

Tyler Cowen writes What should I ask Sarah Parcak?

Tyler Cowen writes My Conversation with the excellent Noubar Afeyan

Tyler Cowen writes Can open access scientific publishing work?

Tyler Cowen writes From the comments, on Congressional cybersecurity, from Gomer

From a very smart correspondent:

“incidentally forgot to say that this is
basically the death of the
“extended Church-Turing hypothesis”
which roughly states that all reasonable computational models can be simulated on a Turing machine with only polynomial cost.  but it now sure looks like quantum computers are physically realisable and are non-polynomially faster

– in other words we now almost certainly know that computational complexity does depend on laws of physics”

The indentation was his, and with reference to this earlier reported quantum computational result from China.

The post Computational sentences to ponder appeared first on Marginal REVOLUTION.

Tyler Cowen
Tyler Cowen is an American economist, academic, and writer. He occupies the Holbert C. Harris Chair of economics as a professor at George Mason University and is co-author, with Alex Tabarrok, of the popular economics blog Marginal Revolution. Cowen and Tabarrok have also ventured into online education by starting Marginal Revolution University. He currently writes the "Economic Scene" column for the New York Times, and he also writes for such publications as The New Republic, the Wall Street Journal, Forbes, Newsweek, and the Wilson Quarterly.

Leave a Reply

Your email address will not be published. Required fields are marked *