Now on ScienceBlogs: Q: How do you sex a Smilodon? (A: Very carefully)

Seed Media Group

Search

rss.jpg   Subscribe to RSS feed

Profile

davidog.pngDave Bacon is a theoretical ski bum who is also a pseudo professor. 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.) Nothing he says on this blog should be construed as having anything to do with his employer or his dog.


Recent Comments

Recent Posts

Other Information

The use of Occam's razor on this website is strickly prohibited.

Cows are well approximated by a sphere.
rss.jpg   Subscribe to RSS feed

« 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

Share:

"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.

Share this: Stumbleupon Reddit Email + More

TrackBacks

TrackBack URL for this entry: http://scienceblogs.com/mt/pings/79135

Comments

1

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

2

"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

3

"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

4

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. On some blogs, comments are moderated for spam, so your comment may not appear immediately.)





ScienceBlogs

Search ScienceBlogs:

Go to:

Advertisement
Follow ScienceBlogs on Twitter
Visit the Collective Imagination blog
Advertisement

© 2006-2009 Seed Media Group LLC. ScienceBlogs is a registered trademark of Seed Media Group. All rights reserved.

Sites by Seed Media Group: Seed Media Group | ScienceBlogs | SEEDMAGAZINE.COM