He is a founder of the Complexity Zoo wiki, which catalogs all classes of computational complexity. He is the author of the much-read blog "Shtetl-Optimized" as well as the essay Who Can Name The Bigger Number?. The latter work, widely distributed in academic computer science, uses the concept of Busy Beaver Numbers as described by Tibor Radó to illustrate the limits of computability in a pedagogic environment. He's also taught a graduate-level survey course called Quantum Computing Since Democritus, for which the notes are available online and which is expected to be published as a book by Cambridge University Press. It weaves together seemingly disparate topics into a cohesive whole, including quantum mechanics, complexity, free will, time travel, the anthropic principle and many others. Many of these interdisciplinary applications of computational complexity were later fleshed out in his article "Why Philosophers Should Care About Computational Complexity". An article of Aaronson's, "The Limits of Quantum Computers", was published in Scientific American, and he was a guest speaker at the 2007 Foundational Questions in Science Institute conference. Aaronson is frequently cited in non-academic press, such as Science News, The Age, ZDNet, Slashdot, New Scientist, The New York Times, and Forbes Magazine.
Read more about this topic: Scott Aaronson
Other articles related to "work, popular":
... enforced on his own world, and now he had come to Mega-City One to continue his work ... Comic Rock, which was meant to be a format for short stories inspired by popular music ... O'Neill was unable to continue the level of work he was putting into it on 2000 AD pay ...
Famous quotes containing the words work and/or popular:
“Where the whole man is involved there is no work. Work begins with the division of labor.”
—Marshall McLuhan (19111980)
“You seem to think that I am adapted to nothing but the sugar-plums of intellect and had better not try to digest anything stronger.... a writer of popular sketches in magazines; a lecturer before Lyceums and College societies; a dabbler in metaphysics, poetry, and art, than which I would rather die, for if it has come to that, alas! verily, as you say, mediocrity has fallen on the name of Adams.”
—Henry Brooks Adams (18381918)