This document has been archived. For current NSF funding opportunities, see
for Computer and Information Science and Engineering
Division of Computing and Communication Foundations
The Division of Computing and Communication
Foundations (CCF) supports research and education activities that explore
the foundations of computing and communication devices and their usage.
The CCF Division seeks advances in computing and communication theory; algorithms
for computer and computational sciences; and architecture and design of
computers and software. CCF-supported projects also investigate revolutionary
computing paradigms based on emerging scientific ideas and integrate research
and education activities to prepare future generations of computer science
and engineering workers.
1. Emerging Models and Technologies for Computation Cluster
This cluster seeks to explore computational models, techniques, and systems
based on emerging and future technologies. Research and education projects
are supported in computing systems based on nanotechnology, quantum computing
and communication, and computational devices and architectures inspired
by the processing of information in living matter. Sponsored projects examine
concepts in new computing architecture, quantum, and biologically inspired
computing, as well as micro- and nanosystems. Topical areas include computational
algorithms and simulation techniques for nanoscale systems; design and architecture
of systems based on molecular scale devices; quantum algorithms for computation,
communication, and coding; realization of quantum computing; algorithms
and computational modeling of biological processes; and computing models and
systems for future technologies.
2. Formal and Mathematical Foundations Cluster
This cluster seeks to determine inherent limits of computation and communication
and obtain optimal solutions within those limits. Sponsored projects 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.
3. Foundations of Computing Artifacts and Processes Cluster
This cluster seeks to advance the science, formalisms, and methodologies
for building computing and communication systems. Sponsored projects examine
software engineering, programming language design and implementation, graphics
and visualization systems, computer architecture, and design automation.
Topical areas include software design methodologies; tools for software
testing, analysis, and verification; semantics, design, and implementation
of programming languages; microarchitecture; memory and I/O subsystems;
application-specific architectures; performance metrics; VLSI electronic
design; analysis, synthesis, and simulation algorithms; system-on-a-chip;
and architecture and design for mixed or future media (e.g., nanotechnology).