|
NeuroCOLT
Technical Report NC-TR-96-003
Models for Parallel
Computation with Real Numbers
F.
Cucker
Universitat Pompeu Fabra
Spain
J.L.
Montana
Universidad de Cantabria
Spain
L.M.
Pardo
Universidad de Cantabria
Spain
Abstract
This paper deals with two models for parallel computations over the
reals. On the one hand, a generalization of the real Turing machine
obtained by assembling a polynomial number of such machines that work
together in polylogarithmic time (more or less like a PRAM in the
Boolean setting) and, on the other hand, a model consisting of families
of algebraic circuits generated in some uniform way. We show that
the classes defined by these two models are related by a chain of
inclusions and that some of these inclusions are strict.
Download Compressed
Postscript
Title Page
|