Algorithmic Foundations (AF)
National Science Foundation
Who can apply
US-based academic institutions. Non-profit research organizations. Qualified researchers (typically requires US citizenship or permanent residency)
About this opportunity
The Algorithmic Foundations (AF) program supports potentially transformative projects in the theory of algorithms. Projects should be characterized by algorithmic innovation accompanied by rigorous analysis. Of interest is research on algorithms for problems that are central to computer science and engineering, as well as new techniques for the rigorous analysis of algorithms and computational complexity. AF supports theoretical research that bounds the intrinsic difficulty of problems to determine measures of complexity in formal models of computation, classical or new. The goal is to understand the fundamental limits of resource-bounded computation and to obtain efficient algorithms operating within those limits. Research on resources other than the traditional time and space measures, s...