1. Contributions to Information-Based Complexity and to Quantum Computing Petras, Iasonas 2013 Theses Computer science