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:

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

Type: Press Release

Search News

NYU In the News

NYU Received a Record Number of Applications

Capital New York reported NYU received a record 60,322 applications for the class of 2019, an increase of about 15 percent since last year.

NYU Students Help City Crack Down on Hookah Bars

Capital New York reported that NYU students helped New York City crack down on hookah bars that illegally include tobacco in their hookahs:

Rudin Center Study Says Mass Transit Helps Economic Mobility

The Wall Street Journal wrote about a report by Wagner’s Rudin Center that showed that mass transit could be more important than education in determining economic mobility.

Brennan Center Report Says Campaign Spending Has Jumped

Frontline did a piece about a report by the Brennan Center for Justice that said that campaign spending by outside groups has more than doubled in the last five years.

NYU’s Dorms Ranked Among the Best in the Nation ranked NYU’s student residences third in the country in its list of best college dorms.


NYU Footer