Automaty komórkowe

download report

Transcript Automaty komórkowe

Koło Naukowe Studentów Horyzont
- sztuczne życie
prelegent: Wiktor Chojnacki
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Podsumowanie tygodnia
Do poprawy!
((K * Θ ) %1 ) *Ek
(A2 + B2) = C2
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Automaty komórkowe - historia
John von Neumann
Edgar Frank Codd
Stephen Wolfram
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Automaty kom. - sąsiedztwa
Neumana
Moore’a
Automaty kom. – oznaczenia I zapis
A/B
np.: 2 3/ 2
Automaty kom. – klasyfikacja
wg. Stephena Wolframa
-
KLASA I
KLASA II
KLASA III
KLASA IV
- zbieżne
- okresowe
- chaotyczne
- złożone
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Automaty kom. – Gra w Życie
2 3/ 2
John Conway
glider
Automaty kom. – Gra w Życie
Moduł
maszyny
Turinga
Automaty kom. – Gra w Życie
Agenda:
• Podsumowanie tygodnia
• Automaty komórkowe
• Historia
• Teoria – klasyfikacja, założenia, warunki, zapis...
• Gra w życie
• Wire World
• Co za tydzień
Automaty kom. – Wire World
Brian Silverman
1.
2.
3.
4.




1.
4.
2.
4. lub 2. gdy sąsiedztwo (2/1)x2.
Automaty kom. – Wire World
Brian Silverman
1. nic
2. przód elektronu
3. tył elektronu
4. przewodnik




1.
4.
2.
4. lub 2.
gdy sąsiedztwo (2/1)x2.
Automaty kom. – Wire World
XOR AND OR NAND
Automaty kom. – Wire World
Automaty komórkowe
Automaty komórkowe
Co za tydzień
18 stycznia 2011
-…
WWW:
www.HORYZONT.iiar.pwr.wroc.pl
Kontakt :
Wiktor Chojnacki, [email protected]
Dziękujemy za uwagę