Abstract collage of science-related imagery

Theoretical Foundations Cluster

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.


This cluster seeks to determine inherent limits of computation and communication, and to obtain optimal solutions within those limits. Research and education projects supported examine information representation methods and computational techniques for advancing information technology and all scientific and engineering disciplines.

Topical areas include: models of computation; computational complexity; parallel and distributed computation; random and approximate algorithms; algorithmic algebra, geometry, topology, and logic; computational optimization; computational algorithms for high-end scientific and engineering applications; techniques for representing, coding and transmitting information; mobile communication; optical communication; signal processing systems; analysis of images, video, and multimedia information.

Theoretical Foundations Cluster Staff

Program contacts