Highly Influenced

# Parallel pointer machines

@article{Cook1993ParallelPM, title={Parallel pointer machines}, author={Stephen A. Cook and Patrick W. Dymond}, journal={computational complexity}, year={1993}, volume={3}, pages={19-30} }

- Published 1993 in computational complexity
DOI:10.1007/BF01200405

The parallel pointer machine is a synchronous collection of finite state transducers, each transducer receiving its inputs via pointers to the other transducers. Each transducer may change its input pointers dynamically by “pointer jumping”. These machines provide a simple example of a parallel model with a time-varying processor inter-connection structure, and are sufficiently powerful to simulate deterministic spaceS(n) within timeO(S(n)).

#### From This Paper

##### Topics from this paper.

12 Citations

5 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-5 of 5 references