|
NeuroCOLT
Technical Report NC-TR-95-038
Computing
with Truly Asynchronous Threshold Logic Networks
Pekka
Orponen
Technical University of Graz
Austria
Abstract
We present simulation mechanisms by which any network of threshold
logic units with either symmetric or asymmetric interunit connections
(i.e., a symmetric or asymmetric ``Hopfield net'') can be simulated
on a network of the same type, but without any a priori constraints
on the order of updates of the units. Together with earlier constructions,
the results show that the truly asynchronous network model is computationally
equivalent to the seemingly more powerful models with either ordered
sequential or fully parallel updates.
Download Compressed
Postscript
|