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

NYU Offers Financial Aid to Undocumented Students

The Wall Street Journal reported that NYU will begin offering scholarship aid to undocumented students for the school year beginning next September.

NYU Adopts Lean LaunchPad Program to Teach Entrepreneurship

Startup guru Steve Blank, in a Huffington Post blog, described how NYU adopted the Lean LaunchPad model to teach entrepreneurship to students and faculty at NYU.

Biology Professor Jane Carlton Examines Wastewater for the City’s Microbiome

The New York Times’ Science Times column “Well” profiled Biology Professor Jane Carlton and her research project to sequence microbiome of New York City by examining wastewater samples.

Steinhardt Professors Use a Play as Therapy

The New York Times wrote about a play written by Steinhardt Music Professor Robert Landy about the relationship between Adjunct Professor Cecilia Dintino, a clinical psychologist in the Drama Therapy Program, and a patient, former Broadway actress Jill Powell.

NYU Public Health Experts Urge Strengthening Local Health Systems to Combat Ebola

Dean Cheryl Healton of the Global Institute of Public Health and Public Health Professor Christopher Dickey wrote an op-ed in the Huffington Post saying international health agencies need to strengthen their presence in countries at the local level to prevent future ebola outbreaks.

NYU Footer