Umělá inteligence PSY 481 Alan Turing • Turingovo jméno pravděpodobně vybaví především ve dvou ustálených spojeních: Turingův stroj a Turingův test. • pokus o matematické zachycení intuitivního pojmu vypočitatelnosti či ještě obecněji vyřešitelnosti • Turing byl přesvědčen, že lidský mozek nemůže být ve své podstatě nic jiného než jakýsi (nesmírně komplikovaný) druh počítače. Teorie informace V roce 1948 publikoval Claude Shannon společně s matematikem Warrenem Weaverem článek „A mathematical theory of communication“. Norbert Wiener se k pojmu informace vyjádřil poněkud metaforicky: „Mechanický mozek neprodukuje myšlení „jako játra žluč“, jak si mysleli první materialisté, stejně jako jej neprodukuje ve formě energie jako svaly aktivitu. Informace je informace, ne hmota nebo energie.“ V samotné práci pak (stejně jako Shannon) hovoří o informaci jako o opaku entropie. Teorie informace Nehmotná informace je pevně vázána na fyzikální svět hmoty a energie a že každý přenos či záznam informace vyžaduje disipaci jisté energie, a tedy vzrůst termodynamické entropie. Filozofické pojetí informace • Vlastnost hmotné reality být uspořádán a její schopnost uspořádávat (forma existence hmoty vedle prostoru, času a pohybu). • Význam přiřazený obrazům, údajům a z nich utvořeným lidským celkům. Informace představuje míru uspořádanosti systémů na rozdíl od entropie, tj. míry neuspořádanosti. Komunikační pojetí informace • Objektivní obsah komunikace mezi souvisejícími hmotnými objekty, projevující se změnou stavu těchto objektů. Kybernetické pojetí informace • Název pro obsah toho, co se vymění s vnějším světem, když se mu přizpůsobujeme a působíme na něj svým přizpůsobováním. Proces přijímání a využívání informace je procesem našeho přizpůsobování k nahodilostem vnějšího prostředí a aktivního života v tomto prostředí. • Proces, kdy určitý systém předává jinému systému pomocí signálů zprávu, která nějakým způsobem mění stav přijímacího systému. Matematický přístup k informaci • Energetická veličina, jejíž hodnota je úměrná zmenšení entropie systému. • Poznatek, který omezuje nebo odstraňuje nejistotu týkající se výskytu určitého jevu z dané množiny možných jevů. • Obsah zprávy, který je definován jako záporný dvojkový logaritmus její pravděpodobnosti. Obecná teorie informace Komputace Komputační teorie Marrova teorie Church-Turingova teze Schéma Turingova stroje Turingův stroj Turingův stroj Finite state automata Architektura počítačů Architektura počítačů Von neumannovská architektura Von neumannovská architektura Von neumannovská architektura Von Neumann versus Turing Reverzibilní komputace Landauerův princip Landauerův princip Příště V následující hodině se budeme zabývat Historii umělé inteligence Programy pro obecnou inteligenci Úkol do přístě: Newell and Simon: Human problem solving. V informačním systému jej naleznete v sekci studijních materiálů. Přečtěte si alespoň jeden záznam výpovědi zkoumané osoby o myšlenkových procesech, které používala během řešení kryptoaritmetické úlohy. Konec Děkuju za pozornost