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

CUSP Unveils its “Urban Observatory”

Crain’s New York Business profiled CUSP’s “Urban Observatory” that is continuously photographing lower Manhattan to gather scientific data.

Post-Sandy Upgrades at the Langone Medical Center

NY1 reported on the major post-Sandy upgrades and renovations made at the Medical Center to protect the hospital from future catastrophic storms.

Steinhardt Research Helps Solve Tough Speech Problems.

The Wall Street Journal reported on research at Steinhardt’s Department of Communicative Sciences and Disorders, including an interview with Assistant Professor Tara McAllister Byun, that uses ultrasound to help solve tough speech problems.

Times Column Lauds Professor Stevenson’s New Memoir

New York Times columnist Nicholas Kristof wrote a column about “Just Mercy,” a new memoir by Law Professor Bryan Stevenson, the founder of the Equal Justice Initiative, whom he noted has been called America’s Nelson Mandela.

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.

NYU Footer