50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Computing beyond Turing CS3702 / CS3703 / CS4501 /CS5840


Art und Inhalt

Title: Computing beyond Turing
Lecturer: Prof. Dr. Maciej Liskiewicz
Classification: Master Informatik, 1.-3. Semester

Bachelor Informatik, 6. Semester

Bachelor Med. Informatik 6. Semester,

Master Informatik, Vertiefung für das Modul CS 4501 Agorithmik, Logik, Komplexität
Content:
  • 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
Literature:
  • 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

Lecture

Lecturer: Prof. Dr. Maciej Liskiewicz
Assistent: Florian Thaeter M.Sc., Katharina Dannenberg M.Sc.
Umfang: 2 SWS, ECTS-Credits: 4
Dates: Fr. 10:00h–12:00 h, Seminarroom ITCS 2021