50 Jahre Uni Lübeck

Institut für Theoretische Informatik

CS3702 Computing beyond Turing


Veranstaltungsart und -inhalt

Titel CS3702 Computing beyond Turing
Dozent Reischuk, Liskiewicz
Einordnung Master-Studiengang Informatik, Fachübergreifender Bereich, Englischsprachiges Seminar CS5840/FÜA4210
Inhalte
  • Subjects:
  • 1. Molecular computatations
  • 2. Models for DNA Computations
  • 3. Membrane computing
  • 4. DNA-based cryptography
  • 5. Computations with cellural automata
  • 6. Quantum computation and information
  • 7. Quantum algorithms
  • 8. Quantum database search
  • 9. Quantum cryptography
  • 10. Quantum error-correction
  • 11. Stochastic Local Search
  • 12. Simplicity and uncertainty or how to make predictions in unknown environments
  • 13. Modelling the activity of single genes
Empfohlene Literatur
  • 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
  • S. Olariu and A.Y. Zomaya, Handbook of Bioinspired Algorithms and Applicatiions, Chapman\& Hall/CRC, 2006. Computational Modeling of Genetic and Biochemical Networks Edited by James M. Bower and Hamid Bolouri, MIT 2000
  • Natasha Jonoska, Gheorghe Paun, Grzegorz Rozenberg (Editors), Aspects of Molecular Computing, Springer 2004
  • M.Hutter, Universal Artificial Intelligence, Springer, 2005

Seminar

Dozent Reischuk, Liskiewicz
Umfang 2 SWS, ECTS-Credits: 4
Termine Mi 14:00 – 16:00, ITCS Seminarraum 2021, Geb.64, 2.OG, bzw. nach Vereinbarung