Title: 2005 46th Annual IEEE Symposium on Foundations of Computer Science (IEEE Conference Proceedings)