Algorithmic Foundations (AF) | PD 25-7796
National Science Foundation
Amount
Amount not published by the funder
About this opportunity
Synopsis 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 me...