# Ненормальное программирование

---

# Машина Тьюринга

- Лента, состоящая из ячеек <!-- .element: class="fragment" data-fragment-index="0" -->
- Управляющее устройство <!-- .element: class="fragment" data-fragment-index="1" -->
- Хранилище состояния <!-- .element: class="fragment" data-fragment-index="2" -->
- Правила перехода <!-- .element: class="fragment" data-fragment-index="3" -->

---

# Эзотерические ЯП

![](images/unnormal.png)

---

# Полные по Тьюрингу языки

- C++
- Rust
- Haskell
- Lisp

---
<!-- .slide: data-auto-animate -->

> Любая достаточно сложная программа на Си или Фортране содержит заново
> написанную, неспецифицированную, глючную и медленную реализацию половины языка
> Common Lisp.

- Филипп Гринспен

---
<!-- .slide: data-auto-animate -->

> Любая достаточно сложная программа на Си или Фортране содержит заново
> написанную, неспецифицированную, глючную и медленную реализацию половины языка
> Common Lisp.

- Филипп Гринспен

> ...в том числе и сам Common Lisp.

- Роберт Моррис

---

# Структура простого проекта на C++

- CMakeLists.txt -> Makefile
- main.cpp

---

# Surprisingly turing-complete

- https://gwern.net/turing-complete

![](images/gwern.gif)