Computer Science – Software Engineering
Scientific paper
1998-10-26
Theoretical Computer Science (179) 1-2 (1997), 353-380
Computer Science
Software Engineering
See also the ASM web site at http://www.eecs.umich.edu/gasm/
Scientific paper
In a recent provocative paper, Lamport points out "the insubstantiality of processes" 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.
Gurevich Yuri
Huggins James K.
No associations
LandOfFree
Equivalence is in the Eye of the Beholder does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Equivalence is in the Eye of the Beholder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equivalence is in the Eye of the Beholder will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-311358