Материалы к лекции:
Ресурсы:
Перцептрон Розенблата
- Перцептрон (Wikipedia)
- Метод коррекции ошибки (Wikipedia)
- Jean-Christophe B. Loiseau, Rosenblatt’s perceptron, the first modern neural network
- Ф. Розенблатт, Принципы нейродинамики: Перцептроны и теория механизмов мозга, М.: Мир, 1965 (DJVU)
- М. Минский, С. Пейперт, Персептроны М.: Мир, 1971
- Kussul E., Baidyk T., Kasatkina L., Lukovich V. Rosenblatt Perceptrons for Handwritten Digit Recognition // IEEE. — 2001. — С. 1516—1520 (PDF)
- Perceptron Research from the 50's & 60's, clip (YouTube)
Биологические нейронные сети
Искусственные нейронные сети
- Мак-Каллок, У. С., Питтс, В. Логическое исчисление идей, относящихся к нервной активности // Автоматы, М., 1956. — С. 363—384 (PDF)
- Donald Olding Hebb. The Organization of Behavior: A Neuropsychological Theory. — Wiley, 1949
- Уоссермен, Ф. Нейрокомпьютерная техника: Теория и практика. — М.: Мир, 1992. — 240 с.
- What is backpropagation really doing? (YouTube)
- Rumelhart, David E.; Hinton, Geoffrey E.; Williams, Ronald J. (1986a). Learning representations by back-propagating errors. Nature. 323 (6088): 533–536
Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание NetLogo: элементарные клеточные автоматы, обязательные упражнения 6, 8, 10: ссылка
Ресурсы:
Теория сетей Петри
- Carl Adam Petri and Wolfgang Reisig, Petri net, (2008), Scholarpedia, 3(4):6477
- Petri net (Wikipedia)
- C.A. Petri, Communication with automata, RADC-TR-65-377, Vol. I, 1966 (PDF)
- В. Котов, Сети Петри, М. : Наука, 1984
- Дж. Питерсон, Теория сетей Петри и моделирование систем, М.: Мир, 1984
- Hsu-Chun Yen, Introduction to Petri Net Theory, Recent Advances in Formal Languages and Applications, 2006, pp. 343-373
Приложения
- Dining Philosophers (YouTube)
- M.-A. Blatke, Tutorial on Petri Nets in Systems Biology, 2011
- Process Modeling (YouTube)
- Van der Aalst, W. M. P. (1998). The application of Petri nets to workflow management. Journal of Circuits, Systems and Computers. 8 (1): 21–66 (PDF)
- Jensen, Kurt (1997). Coloured Petri Nets. Springer Verlag (PDF)
- Ferscha, A., Haring, G. PETRI NET BASED MODELING OF PARALLEL PROGRAMS EXECUTING ON DISTRIBUTED MEMORY MULTIPROCESSOR SYSTEMS, Periodica Polytechnica Electrical Engineering, 35(3), pp. 193–219, 1991 (PDF)
- Counter-machine model (Wikipedia)
Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание NetLogo: генетический алгоритм, обязательные упражнения 3 и 4: ссылка
Ресурсы:
Марковские системы
- Rewriting (Wikipedia)
- А. А. Марков, Н. М. Нагорный, Теория алгорифмов, М.: Наука, 1984
- Formal grammar (Wikipedia)
- Introduction to Formal Grammars (YouTube)
- Н. М. Ершов Н. М., А. В. Кравчук, Дискретное моделирование с помощью стохастических клеточных автоматов, Вестник Российского университета дружбы народов: Серия Математика, информатика, физика. 2014. № 2. С.359-362 (PDF)
- Law of mass action (Кинетическое уравнение реакции, Wikipedia)
Блочные клеточные автоматы
- Conway's Game of Life Glider found in Block Cellular Automatons (YouTube)
- E. Fredkin, T. Toffoli, Conservative logic, Int. Journal of Theoretical Physics, 1982, Vol. 21, Issue 3–4, p. 219–253
- Fredkin-Toffoli's Billiard Ball Model (YouTube)
- S. Marotta, Living in Critters’ world, Revista Ciencias Exatas e Naturais, 2005, 7 (1), p. 9–35
- S. Achasova, O. Bandman, V. Markova, et al., Parallel Substitution Algorithm. Theory and Application. Singapore: World Scientific, 1994
- Lattice gas automaton (Wikipedia)
- Sven Maerivoet, BartDe Moor, Cellular automata models of road traffic, Physics Reports, Volume 419, Issue 1, November 2005, Pages 1-64
Материалы к лекции:
- презентация: ссылка
- тест: ссылка
- форма для ответов: ссылка
- задание NetLogo: пчелиный алгоритм, обязательные упражнения 1 и 6: ссылка
- задание MPI-4: ссылка
- последовательный код: ссылка
Ресурсы:
L-системы
- L-system (Wikipedia)
- A. Lindenmayer, Mathematical models for cellular interaction in development, J. Theoret. Biology, 1968, 18, p. 280–315 (PDF)
- Prusinkiewicz P, Hanan J (1989). Lindenmayer systems, fractals, and plants. Lecture Notes in Biomathematics Springer-Verlag:Berlin (PDF)
- Smith AR (1984) Plants, fractals and formal languages. Computer Graphics 18:July 1-10 (PDF)
- G. Rozenberg, A. Salomaa, The Mathematical Theory of L Systems, Academic Press, 1980
- Lindenmayer System Drawing Library (for LaTeX)
- L-Systems - The Nature of Code (YouTube)
- Tutorial 14. L-Systems (YouTube)
Приложения