Seed Media Group

Search this blog

Profile

davebaconski.jpg Dave Bacon is a theoretical ski bum who is also an assistant research professor at the University of Washington in Seattle. His research is on quantum computing, his scientific passions extend to everything in physics, mathematics, computer science and beyond, and his personal pleasures include making wine, playing poker, skiing, camping, and daydreaming (although not all of those at the same time.)

Recent Posts

Recent Comments

Categories

Archives

Blogroll

Quantum Loonies

Physics and Astronomy Propoganda

Computer Scientists Are Scientists Too

Science, Unclassifiable, (and That's Good)

Mathematics

There Exists Science, Beyond Physics, Math, CS

Science 2.0

Friends Who Put Up With Me

Finance/Economics and Money Money Money!

Seattle Rocks

Left

Right

Other Information

The use of Occam's razor on this website is strickly prohibited. Cows are well approximated by a sphere.
eXTReMe Tracker

« We Don't Need Another Hero | Main | QCMC 2008 Comment Thread »

NSF Expeditions Awarded

Category: Computer Science
Posted on: August 18, 2008 7:25 PM, by Dave Bacon

"Expeditions in Computing awards" are ten million dollar NSF grants from the Directorate for Computer and Information Science and Engineering to pursue long-term research agendas. My favorite kinds of projects: high risk, high reward, and long term. Today the first four award winners have been announced. The winning programs are

  • Open Programmable Mobile Internet 2020
  • The Molecular Programming Project
  • Understanding, Coping with and Benefiting from Intractibility
  • Computational Sustainability: Computational Methods for a Sustainable Environment, Economy and Society
Of note for the theoretical computer science crowd is the third of these, won by a Princeton area team (lead by Sanjeev Arora), which is going to establish a "Center for Intractability" at Princeton. Very cool. And now I know where to go if I ever need a traveling salesman.

Comments

And now I know where to go if I ever need a traveling salesman.

Yes, but what's the most efficient way to get there?

Posted by: Chad Orzel | August 18, 2008 9:20 PM

"Yes, but what's the most efficient way to get there?"

There isn't one; the problem is intractable.

P.S. It's 'intractability' and not 'intractibility.'

Posted by: Ian Durham | August 19, 2008 8:36 AM

"Yes, but what's the most efficient way to get there?"

There isn't one; the problem is intractable.

Of course there is a most efficient way to get there; the difficulty is identifying the route. Or more precisely: how to get there and visit your collaborators at umpteen other institutes all in the same trip.

Posted by: Eric Lund | August 19, 2008 9:48 AM

with videoconferencing you don't have to worry about getting there any more.

Posted by: Jon | August 19, 2008 3:47 PM

Post a Comment

(Email is required for authentication purposes only. Comments are moderated for spam, your comment may not appear immediately. Thanks for waiting.)





Having problems commenting? (UPDATED)

Blogs in the Network

Advertisement

Top Five: Readers' Picks

Search All Blogs