Size Matters - Logarithmic Space Is Real Time

By Stefan D Bruda and Selim G. Akl. A preliminary version of the paper published in the International Journal of Computers and Applications is available. It also contains material from On the relation between parallel real-time computations and logarithmic space (PDCS 2002) and The characterization of parallel real-time optimization problems (16th Annual International Symposium on High Performance Computing Systems and Applications 2002).

A more preliminary version is also available; this version contains a number of flaws in the presentation of the main matter, but also supplementary material. Thus the overlapping material is better reviewed using the first document, while one should review the extra material from this second document.