Title: 1996 IEEE Conference on Computational Complexity