The Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule

By Stefan D. Bruda. This paper contains most of the material from The Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule (WSEAS Transactions on Computers) and from The Characterization of Constant Time Computations and the Universality of Collision Rule on Models with Reconfigurable Buses (10th WSEAS International Conference on Computers, 2006).