Efficiency of Equivalence Algorithms

This paper was first presented at the Symposium on Complexity of Computer Computations, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, on March 22, 1972. The equivalence problem is to determine the finest partition on a set that is consistent with a sequence of assertions of the...

Full description

Bibliographic Details
Main Author: Fischer, Michael J.
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/6201