Art und Inhalt

• History of Computation
• Models for DNA Computations
• DNA-based cryptography
• Computations with cellular automata
• Cryptography with cellular automata
• Quantum computation and information
• Quantum algorithms
• Quantum database search
• Quantum cryptography
• Quantum error-correction

• M. Nielsen and L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, October 2000.
• Hoi-Kwong-Lo, Sandu Popescum, Tim Spiller, Introduction to Quantum Computation and Information, World Scientific, 1998
• P. W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, SIAM J. Comp., 26 (1997) pp. 1484-1509.
• L. K. Grover, A fast quantum mechanical algorithm for database search, ACM STOC '96 (1996) pp. 212-219
• M. Mitchell, Complexity: A Guided Tour, Oxford University Press, 2009
• S. Wolfram, Cellular automata and complexity: collected papers, Addison-Wesley Pub. Co., 1994

Vorlesung