An Optical Wavelength-Based Computational Machine

摘要

In this paper, a novel optical computational model, ω)-machine, is provided. The model operates on various wavelengths of light, and applies simple optical operations to different wavelengths simultaneously. We have defined time and size complexity measures on the ω-machine, and we have provided upper bounds on the complexity of the ω-machine to compute any languages. We have provided upper bounds on the complexity of ω-machines computing any language, and ω-machines computing the same languages as given Boolean circuits and given Turing machines. We have also provided upper bounds and lower bound on the complexity of Boolean circuits and Turing machines computing the same languages as given ω-machines.