Niekonwencjonalne metody przetwarzania informacji.

Niekonwencjonalne metody przetwarzania informacji. Prof. dr hab. Jerzy Górecki Instytut Chemii Fizycznej PAN Kasprzaka 44, Warszawa Tel.: 343 3420 [email protected] Wykład rozpocznie się w IChF PAN późną zimą 2015 (luty-­‐marzec). Językiem wykładowym będzie polski lub angielski, zależnie od potrzeb słuchaczy. Plan wykladu: 1. Wstęp. Czym jest maszynowe przetwarzanie informacji. Alfabet, slowo, jezyk formalny. Podstawowy problem informatyki. 1,2. Automaty i jezyki. Gramatyki. 3. Algorytm, maszyna Turinga, Uniwersalny komputer. Problemy mierozstrzygalne algorytmicznie. 4. Zlozonosc algorytmiczna i obliczeniowa. 5. Alternatywne koncepcje algorytmu. Maszyna Kolmogorova-­‐Uspienskiego. 6. Przetwarzanie informacji przez układy z reakcjami chemicznymi. 7. Przetwarzanie informacji inspirowanie biologia. Obliczenia membranowe. 8. Przetwarzanie informacji w procesach reakcja-­‐dyfuzja. 9. DNA-­‐ computers. 10. Automaty komórkowe. 11. Układy mechaniczne – billard ball computers. Z mechanicznych najszybsze – komputery optyczne. 12. Komputery kwantowe. 13. Fizyczne ograniczenia na układy przetwarzające informacje. Najszybszy laptop wszechswiata. 14. Rola odwracalności w procesach przetwarzania informacji. Czy wszechświat jest komputerem? 15. Podsumowanie. Introduction to unconventional computation. The actual language of this course (either Polish or English) is subject to the preferences of participating students. Plan: 1. Introduction to the subject. Algorithmic information processing. Basic concepts: alphabet, string, formal language. The fundamental problem of computer science. 1,2. Languages and automata. Grammars. 3. Algorithm, Turing Machine. Universal computer. Problems insolvable with algorithms. 4. Algorithmic and computational complexity. 5. Alternative approaches to algorithms; Kolmogorov-­‐Uspensky machine. 6. Information processing with chemical reactions. 7. Information processing inspired by biology. Membrane computing. 8. Information processing with reaction-­‐diffusion medium. 9. DNA-­‐ computers. 10. Cellular automata. 11. Mechanical computers: billiard ball computers, optical computing. 12. Quantum computers. 13. Physical limitations of computing. How fast is the fastest laptop in the Universe? 14. Reversible and irreversible information processing. Is the Universe a computer? 15. Questions, concepts and summary. =============