Abstract collage of science-related imagery

Theory of Computing (TOC)

Status: Archived

Archived funding opportunity

This document has been archived.

Important information for proposers

All proposals must be submitted in accordance with the requirements specified in this funding opportunity and in the NSF Proposal & Award Policies & Procedures Guide (PAPPG) that is in effect for the relevant due date to which the proposal is being submitted. It is the responsibility of the proposer to ensure that the proposal meets these requirements. Submitting a proposal prior to a specified deadline does not negate this requirement.


Supports fundamental research in the following areas:

Core Theory: Covers computational complexity, quantum complexity and algorithms, cryptography, interactive computation, computational learning theory, parallel and distributed computation, computation on random data, online computation, reasoning about knowledge, foundations of computing and logic, and theory of information.
Fundamental Algorithms: Includes developing combinatorial, approximation, parallel, online, numerical, geometric, and graph algorithms that transcend application domains.
Application-Specific Theory: Supports developing models, techniques, and theory for solving problems that arise in areas of science and engineering such as computational biology, communications networks, network security, digital libraries, and computational linguistics.

Also of interest are theoretical developments that have potential impact on experimental or applied areas of computer science research such as computing environments and algorithmic building block for parallel systems, etc. Investigators are encouraged to pursue strategies that mix theory with experimentation.

Program contacts

David Du
Program Director
ddu@nsf.gov (703) 292-8950

Awards made through this program

Browse projects funded by this program
Map of recent awards made through this program