Title: Proceedings of the IEEE Itsoc Information Theory Workshop 2005 on Coding and Complexity: Itw2005