Computer Science

The Quantum Pontiff

Category archives for Computer Science

De Took Er DataBs Jrbs!

Over at Daily Speculations, Alan Corwin writes about database programming jobs that will never return. The gist of Alan’s piece is that the tools for databases are basically so turn-key and so easy that those who were trained to build their own database code by hand will be unlikely to see those job returns. He…

Theory Matters Vision Nuggets

One result of a workshop held in 2008 that “broad research themes within theoretical computer science…that have potential for a major impact in the future, and distill these research directions into compelling “nuggets” that can quickly convey their importance to a layperson” is this set of nuggets. Among the summary of nuggets we find quantum…

My first real visceral realization of the non-commutative nature of driving a car was the first time I tried to parallel park and attempted to pull front end first into the space.

A Real Turing Machine

Round We Go

Lest you think I’m not working:

Today Microsoft CEO Steve Ballmer spoke at the University of Washington in the Microsoft Atrium of the Computer Science & Engineering department’s Paul Allen Center. As you can tell from that first sentence UW and Microsoft have long had very tight connections. Indeed, perhaps the smartest thing the UW has ever done was, when they…

“Ideal conversation must be an exchange of thought, and not, as many of those who worry most about their shortcomings believe, an eloquent exhibition of wit or oratory” – Emily Post(er) As a literature major physicist, one of the biggest culture shocks I’ve encountered when attending theory computer science conferences (STOC and FOCS) is the…

QIP Talks That Have arXiv Papers

QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location….also interesting how papers seem to cluster in the 10-12 months of the listings ) If anyone has corrections please leave a comment. Monday Daniel Gottesman and Sandy Irani…

On the Turing Away

“The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve.” – E. P. Wigner Our universe, or at least our understanding of the universe, appears to allow us to see its naked underbelly only through the use…

Stuff to read while you wait around for finals and the Christmas holidays: Via alea one of the odder invocations of NP-completeness: Rowing and the Same-Sum Problem Have Their Moments An update on the status of US science funding for the next budget year at Computing Research Policy Blog An interesting paper is out on…