Accession Number:

ADA235013

Title:

Computational Complexity and Efficiency in Electro-Optical Computing System.

Descriptive Note:

Final rept. 1 Sep 1987-30 Sep 1990

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Reif, John

Report Date:

1991-02-01

Pagination or Media Count:

39.0

Abstract:

Goals 1 To develop robust theoretical model for a wide class of electro optical computing systems 2 To extend the known capabilities, by design of new, more efficient algorithms for electro optical computing using less time, volume and energy. In particular, to develop efficient algorithms that use optimal combinations of time, volume and energy on electro optical computing systems 3 To determine the fundamental theoretical limitations and capabilities of electro optical computing systems In particular to determine lower bounds on tradeoffs between volume, time, and other resources such as energy of any electro optical computing system to solve fundamental problems.

Descriptors:

• *ALGORITHMS
• OPTIMIZATION
• COMPUTATIONS
• ELECTROOPTICS
• OPTICAL PROCESSING
• THEORY
• EFFICIENCY
• TIME
• LIMITATIONS
• TRADE OFF ANALYSIS
• OPTICAL EQUIPMENT
• MODELS

Subject Categories:

• Electrooptical and Optoelectronic Devices

Distribution Statement:

APPROVED FOR PUBLIC RELEASE