Gibson PM, Caulfield HJ. Applications of optical Boolean matrix operations to graph theory.
APPLIED OPTICS 1991;
30:3691-3696. [PMID:
20706446 DOI:
10.1364/ao.30.003691]
[Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/29/2023]
Abstract
The transition from optical numerical matrix algebra to optical Boolean matrix algebra is explored in detail. All important Boolean matrix algebra tasks can be performed optically. Quantitative measurement is replaced by a simple light-or-no-light decision, something optics can do well. The parallelism advantage of optics becomes greater as the matrix size increases. As an illustration of utility, we consider graph theory.
Collapse