Title
Equivalence is in the Eye of the Beholder
Document Type
Article
Publication Date
6-1997
Publication Title
Theoretical Computer Science
Abstract
In a recent provocative paper, Lamport points out “the insubstantiality of processess” by proving the equivalence of two different decompositions of the same intuitive algorithm by means of temporal formulas. We point out that the correct equivalence of algorithms is itself in the eye of the beholder. We discuss a number of related issues and, in particular, whether algorithms can be proved equivalent directly.
Volume
179
Issue
1-2
First Page
353
Last Page
380
DOI
10.1016/S0304-3975(96)00315-5
ISSN
0304-3975
Rights
© 1997-Elsevier Science B.V. All rights reserved
Recommended Citation
Huggins, James and Guravich, Yuri, "Equivalence is in the Eye of the Beholder" (1997). Computer Science Publications. 9.
https://digitalcommons.kettering.edu/computerscience_facultypubs/9
