Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The shortest solution sequence may not be unique. In this case, our parallel machine will find all of the shortest solutions simultaneously. It will simplify subsequent discussions if we talk as if there is only one shortest solution.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
Parkes, A.P. (2008). Dimensions of Computation. In: A Concise Introduction to Languages and Machines. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-84800-121-3_12
Download citation
DOI: https://doi.org/10.1007/978-1-84800-121-3_12
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84800-120-6
Online ISBN: 978-1-84800-121-3
eBook Packages: Computer ScienceComputer Science (R0)