Download or read book An Observation on the Computational Complexity of Simple Equation Systems written by Simon Kasif and published by . This book was released on 1990 with total page 8 pages. Available in PDF, EPUB and Kindle. Book excerpt: We recently learned that Dechter, Meiri, and Pearl have independently discovered a method to solve the consistency problem studied in this paper. Their method has linear time complexity as well."