Light Ray Concentration Reduces the Complexity of the Wavelength-Based Machine on PSPACE Languages.

Sama Goliaei Mohammad-Hadi Foroughmand-Araabi

Published in: UCNC (2013)

Keyphrases

pspace complete
expressive power
complexity bounds
ray tracing
real time
n gram
decision problems
space complexity
batch processing
three dimensional
optimal solution
computational complexity
worst case
np complete
temporal logic
lower complexity