Proceedings : 19th IEEE Annual Conference on Computational Complexity : 21-24 June 2004, Amherst, Massachusetts - IEEE Conference on Computational Complexity; IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing; ACM Special Interest Group for Automata and Computability Theory (IEEE Computer Society, 2004)