Кіріспе

Компьютерлік ғылым мен логиканың кіші саласы Компьютерлік ғылымда, әсіресе білімді бейнелеу мен ойлау және металологияда, автоматтандырылған ойлау саласы ойлаудың әртүрлі аспектілерін түсінуге арналған. Автоматты ойлауды зерттеу компьютерлерге толық немесе толықтай автоматты түрде ойлауға мүмкіндік беретін компьютерлік бағдарламаларды жасауға көмектеседі. Автоматтандырылған ойлау жасанды интеллекттің кіші саласы болып саналатынымен, оның теориялық компьютерлік ғылым мен философиямен байланысы бар. Автоматтандырылған ойлаудың ең дамыған кіші салалары - теоремаларды автоматтандырылған дәлелдеу (және интерактивті теоремаларды дәлелдеудің аз автоматтандырылған, бірақ прагматикалық кіші саласы) және автоматтандырылған дәлелдеуді тексеру (белгілі болжамдар бойынша дұрыс ойлауды кепілдік беру ретінде қарастырылады). Индукция мен абдукцияны қолдана отырып, аналогия арқылы ойлау бойынша да ауқымды жұмыстар жүргізілді. Басқа маңызды тақырыптарға белгісіздік жағдайындағы ойлау және монотонды емес ойлау жатады. Белгісіздік өрісінің маңызды бөлігі - дәлелдеу, онда стандартты автоматтандырылған шегерімге қосымша минималдылық пен сәйкестік шектеулері қолданылады. Джон Поллоктың OSCAR жүйесі - автоматтандырылған теорема провайдерінен гөрі ерекше автоматтандырылған аргументациялық жүйенің үлгісі. Автоматтандырылған ойлаудың құралдары мен әдістері классикалық логика мен калькульді, тұйық логиканы, Байестік тұжырымдауды, максималды энтропиямен ойлауды және көптеген формалды емес арнайы әдістерді қамтиды.

Қолданбалар

Автоматтандырылған ойлау әдетте теорема дәлелдегіштерді құру үшін қолданылады. Алайда, теоремаларды дәлелдеушілер тиімді болу үшін кейбір адам басшылығын қажет етеді, сондықтан олар дәлелдеуші көмекші ретінде біліктілік алады. Кейбір жағдайларда мұндай дәлелдеушілер теореманы дәлелдеудің жаңа тәсілдерін ойлап тапты. Логикалық теоретик - бұған жақсы мысал. Бағдарлама Principia Mathematica теоремаларының бірінің дәлелін ұсынды, ол Уайтхед пен Расселдің дәлеліне қарағанда тиімді (көп қадамдарды қажет етеді). Автоматтандырылған ойлау бағдарламалары формальды логика, математика және компьютерлік ғылымдар, логикалық бағдарламалау, бағдарламалық қамтамасыз ету мен аппараттық тексеру, схемалық дизайн және басқа да көптеген мәселелерді шешу үшін қолданылады. ТПТП (Sutcliffe and Suttner 1998) - бұл осындай проблемалардың кітапханасы, ол тұрақты түрде жаңартылып отырады. Сондай-ақ CADE конференциясында жүйелі түрде теоремаларды автоматтандырылған дәлелдеушілер арасында байқау өткізіледі (Pelletier, Sutcliffe and Suttner 2002); байқауға арналған мәселелер TPTP кітапханасынан таңдалады.