AI - Project

I am writing my dissertation which title is

“Description of the AI algorithm”

The following text is on Bulgarian language:


 

Докторската дисертация беше представена с два доклада.
 

Доклад изнесен на семинара по Математическа логика на 16 юни, 2011 от 11:30 във ФМИ – СУ, зала 01.
Аудио запис на доклада (на български език с лошо качество на звука).

Резюме:

Искам да ви запозная с една задача, върху която работя в последните тридесет години. Това, което съм постигнал през този дълъг период от време не е много и спокойно ще се събере в рамките на два учебни часа. Докладът ми не съдържа тежки технически резултати. Всеки един от вас сам би могъл да достигне до същите резултати, стига да може да отдели тридесет години, за да поработи над проблема. Нещата, които ще ви разкажа, са прости и до някъде тривиални, но за сметка на това са много добре обмислени.

На доклада, освен за резултатите, ще разкажа и за някои грешки. Причината да смятам тези грешки за важни и интересни е, че когато някой в продължение на десет-двадесет години е мислел нещо по един начин, а то се е оказало различно, то тогава този някой смята грешката си за достатъчно значима и интересна.
 

Доклад изнесен на семинара „АЛГЕБРА И ЛОГИКА“ на 16 декември, 2011 от 11 в ИМИ – БАН, зала 578.
Аудио запис на доклада (на български език).

Резюме:

Изкуственият Интелект е програма, а неформалното описани на програма наричаме алгоритъм. Програмата Изкуствен Интелект се състои от два модула. Първият модул търси модел на света. Ако наричаме света игра, то тогава първият модул се опитва да разбере правилата на играта. Втория модул търси най-добрия ход на базата на намерения модел на света или играе играта на базата на правилата намерени от първия модул. В този доклад ще говорим за втория модул. Ще дефинираме, какво ще наричаме модел на света. Ще видим, че простичък алгоритъм от вида Min-Max е решение на задачата, но този алгоритъм не е достатъчно ефективен и при повечето светове той води до комбинаторна експлозия. Хората отдавна са забелязали, че при игри подобни на шах алгоритъма Min-Max дава много добри резултати, но при други игри, например при играта Го този алгоритъм не работи.