New York University Skip to Content Skip to Search Skip to Navigation Skip to Sub Navigation

NYU’S Courant Institute Part of $10 Million NSF Grant to Bridge Gaps in Understanding Power and Limits of Efficient Algorithms

August 21, 2008
N-525, 2007-2008

New York University’s Courant Institute of Mathematical Sciences and its institutional partners—Princeton and Rutgers universities and the Institute for Advanced Study—have received a $10 million grant from the National Science Foundation to bridge fundamental gaps in our understanding of the power and limits of efficient algorithms. The grant is part of NSF’s “Expeditions in Computing” initiative, which funds teams of researchers and educators to pursue far-reaching research agendas that promise significant advances in the computing frontier and great benefit to society.

Computational intractability, a concept that permeates science, mathematics, and engineering, limits our ability to understand nature or to design systems. With the NSF grant, the research team will seek to better understand the boundary between tractable and intractable computational endeavors. Their work, the NSF noted in announcing the grant, has the potential to revolutionize our understanding of algorithmic processes in a host of disciplines and to cast new light on fields such as quantum computing and secure cryptography.

The NYU researchers who comprise the multi-institutional team are Subhash Khot, an associate professor of computer science, and Assaf Noar, an associate professor of mathematics. NSF also provided $10 million grants to three other multi-institutional research teams.

To read the NSF press release, go to: http://www.nsf.gov/news/newssumm.jsp?cntnid=112075&org=NSF&from=news

This Press Release is in the following Topics:
Courant Institute of Mathematical Sciences

Type: Press Release


Search News



NYU In the News

Entrepreneurship Lab Opens at NYU

Crain’s New York Business covered the opening of the Mark and Debra Leslie Entrepreneurial eLab, which will be the headquarters for NYU’s Entrepreneurial Institute and all of the University’s programs aimed at promoting innovation and startups.

A Globalizer for N.Y.U. in Abu Dhabi

The New York Times profiled Bill Bragin who will become the first executive artistic director of NYU Abu Dhabi’s new performing arts center.

Think Tank to Ponder a Future for Ballet

The New York Times profiled Jennifer Homans, the director of NYU’s new Center for Ballet and the Arts.

The Brilliant Ten: Jonathan Viventi Builds Devices That Decode Thoughts

Popular Science named Assistant Bioengineering Professor Jonathan Viventi as one of its “brilliant ten” for his research into brain implants that could one day halt epileptic episodes:

Living and Leaving the Dream: Adrian Cardenas’ Journey from the Major Leagues to College

The New York Times ran a feature on Adrian Cardenas, a former major league baseball player who is now studying philosophy and creating writing at NYU.

NYU Footer