FOCS 2005's 62 papers cover original research on foundational aspects of computer science. FOCS focuses on a wide range of important development in areas such as computational complexity and geometry, cryptography, parallel and distributed computing, machine learning, logic, coding theory, theoretical databases, IT, networks, and quantum computing.