Mon . 19 Oct 2019

Автоматтандырылған негіздеу

Автоматтандырылған ойлау дегеніміз - ойлаудың әртүрлі аспектілерін түсінуге арналған информатика және математикалық логика саласы. Автоматтандырылған ойлауды зерттеу компьютерлерге толықтай немесе толықтай ойлауға мүмкіндік беретін компьютерлік бағдарламаларды шығаруға көмектеседі, бірақ автоматтандырылған ойлау жасанды қосалқы өріс болып саналады. интеллект, ол теориялық информатикамен, тіпті философиямен де байланысты. Автоматтандырылған ойлаудың ең дамыған субариялары - бұл автоматтандырылған теорема және аз автоматтандырылған, бірақ интерактивті теореманың прагматикалық кіші саласы және дәлелдеудің автоматтандырылған тексерісі, қарастырылған дұрыс дәлелдеу ретінде қарастырылады. тұрақты болжамдар Ұқсас индукция мен ұрлау арқылы дәлелдеу бойынша да ауқымды жұмыс жүргізілді. Басқа маңызды тақырыптар белгісіздік пен монотонды емес себептер бойынша пайымдау. Белгісіздік өрісінің маңызды бөлігі аргументтер болып табылады, мұнда минималдылық пен дәйектіліктің одан әрі шектеулері болады. қолданба Джон Поллоктың автоматтандырылған шегерімінің негізінде жасалған OSCAR жүйесі [1] бұл тек автоматтандырылған теорема проверінен гөрі нақты аргументтердің автоматтандырылған жүйесінің мысалы болып табылады. Автоматтандырылған ойлаудың құралдары мен әдістері классикалық логика мен калькуляцияны қамтиды. , анық емес логика, байесиялық анықтама, максималды энтропиямен негізделген және аз формальды арнайы техниканың көптігі
Мазмұны
1 Ерте жылдар
2 Маңызды үлестер
3 Дәлелді жүйелер
4 Қолданбалар
5 Сонымен қатар қараңыз: 51 конференциялар мен семинарлар
52 журналдар: 53 қоғамдастықтар
6 сілтемелер
7 сыртқы сілтемелер
Ерте жылдар
Ресми логиканың дамуы үлкен рөл атқарды жасанды интеллекттің дамуына әкелетін автоматтандырылған ой өрісі. Ресми дәлел - бұл кез-келген логикалық анықтаманың математиканың фундаменталды аксиомаларына қайта тексерілгендігі туралы дәлел to intu интуитивтен логикаға аудару әдеттегі болса да, сондықтан дәлме-дәл тұжырым аз интуитивті және логикалық қателіктерге аз бейімделеді [2]
Кейбіреулер 1957 жылы Корнеллдің жазғы кездесуін қарастырады, ол көптеген логистерді жинады. және компьютерлік ғалымдар, автоматтандырылған ойлаудың немесе автоматтандырылған алып тастаудың пайда болуы ретінде [3] Басқалары бұл 1955 жылы Ньюэлл, Шоу және Саймонның логикалық теориялық бағдарламасынан немесе 1954 ж. Мартин Дэвистің Пресбургердің шешім рәсімін жүзеге асырудан басталғанын айтады. Екі жұп санның қосындысы тіпті [4] Автоматтандырылған ойлау, әйгілі және танымал зерттеу саласы болса да, сексенінші және тоқсаныншы жылдардың басында «AI қысынан» өтті, Бақытымызға орай, ол содан кейін жанданды, мысалы, 2005 ж. Microsoft көптеген ішкі жобаларында тексеру технологиясын қолдана бастады және Visual C [3] 2012 нұсқасында логикалық сипаттама мен тілді тексеруді жоспарлап отыр rincipia Mathematica - бұл Альфред Солтүстік Уайтхед және Бертранд Расселл Принципи Математика жазған ресми логикадағы маңызды жұмыс, математиканың принциптері дегеніміз - математикалық өрнектердің барлығын немесе кейбірін алу, математикалық өрнектерді алу үшін жазылған болатын, бастапқыда Mathematica принципі 1910, 1912 және 1913 жылдары үш томдық жарық көрді. [5]
Логикалық теоретик Л.Т. 1956 жылы Аллен Ньюэлл, Клифф Шоу және Герберт А Саймонның теоремаларды дәлелдеудегі «адами ойлауды еліктеуге» арналған алғашқы бағдарламасы болды және көрсетілді. Принцип Математика екінші тарауының елу екі теоремасы, олардың отыз сегізін дәлелдейді [6] Теоремаларды дәлелдеумен қатар, бағдарлама Уайтхед пен Рассел ұсынғаннан гөрі әсем теоремалардың біріне дәлелдеді. олардың нәтижелерін жариялау сәтсіз әрекеті, Ньюелл, Шоу және Герберт 1958 жылы жариялаған «Операциялық зерттеулердегі келесі жетістік»: «Қазір бұл жерде Әлемдік машиналар ойлайтын, үйренетін және оны жасайтын, сонымен қатар олардың осы қабілеттерді жасау қабілеті тез арада өседі, олар көзге көрінетін болашақта олар шеше алатын мәселелер шеңбері адамның ақыл-ойының ауқымына ие болады. Қолданбалы «[7]
Формальды дәлелдемелердің мысалдары - Жыл
Теоремасы - Дәлелдеу жүйесі
Формализатор
Дәстүрлі дәлелдеу - 1986 ж. - алғашқы толымсыздық - Бойер-Мур
Shankar [8]
Gödel
1990
Квадраттық өзара түсіністік - Бойер-Мур
Russinoff [9]
Эйзенштейн
1996
Негізгі - Есептеу
HOL Light - Харрисон
Хенсток
2000
Алгебраның іргетасы - Мизар
Милюски және Брински
2000
Алгебраның іргетасы - Coq
Гауэрс және Кнессер
2004
Төрт түсті - Coq
Гонтьер
Робертсон және басқалары
2004
Прайм нөмірі - Изабель
Авигад және басқалар
Селберг-Эрьдес
2005 ж. Джордандағы қисық сызық - HOL Light - Хейлз және Томассен
2005
Броувер - HOL Light және Гаррисон. Кун
2006
Flyspec k 1
Изабелле - Бауэр-Нипков - Хейлз - 2007
Коши қалдықтары - HOL Light және Харрисон - Классикалық
2008
Премьер нөмірі
HOL Light
Харрисон - аналитикалық дәлелі
2012
Фейт-Томпсон
Coq
Гонтье және басқалары [10]
Бендер, Глауберман және Питерфалви
2016
Булев Пифагорлық үштік мәселесі - SAT ретінде құрылған және Heule соавт [11]
жоқ - дәлелдеу жүйелері
Бойер-Мур теоремасы Prover NQTHM
NQTHM дизайнына Джон МакКарти мен Вуди әсер етті Бледсо 1971 жылы Эдинбургте (Шотландия) басталған, бұл таза Lisp көмегімен құрастырылған толығымен автоматты теорема провері болды. NQTHM негізгі аспектілері:
Лиспті жұмыс логикасы ретінде қолдану және жиынтықты анықтау қағидатына сүйену. рекурсивті функциялар - қайта жазуды және «символдық бағалауды» кеңінен қолдану - символдық бағалаудың сәтсіздігіне негізделген индукциялық эвристикалық [12]
HOL Light
ОCaml-да жазылған, HOL Light қарапайым болуы үшін жасалған және таза логикалық іргетас пен сөзсіз жүзеге асыру Бұл классикалық жоғары дәрежелі логика үшін тағы бір дәлелдеуші көмекші [13]
Coq
Францияда жасалған, басқа автоматтандырылған дәлелдеуші көмекші, ол орындалатын бағдарламаларды спецификациядан автоматты түрде шығарады, мысалы, CAML немесе Haskell бастапқы код қасиеттері. , бағдарламалар мен дәлелдер индуктивті конструкциялардың есебі деп аталатын тілде ресімделеді [14]
Қолданбалар
Автоматтандырылған ойлау көбінесе автоматтандырылған теорема проверлерін құру үшін пайдаланылды, алайда, теорема провайдерлері кейбір басшылықты талап етеді. тиімді болыңыз, сондықтан көбінесе дәлелдеуші көмекші ретінде біліктілікке ие болыңыз. Кейбір жағдайларда мұндай провераторлар теореманы дәлелдеудің жаңа тәсілдерін ойлап тапты. Логикалық теоретик осыған жақсы мысал бола алады. Бағдарлама Principia Mathematica-дағы теоремалардың біріне дәлелдеумен келді. Уайтхед және Расселл автоматтандырылған ойлау бағдарламалары ұсынған дәлелдерге қарағанда бірнеше қадамдарды қажет ететін тиімді, өсіп келе жатқан санды шешу үшін қолданылады Ресми логика, математика және информатика, логикалық бағдарламалау, бағдарламалық және аппараттық қамтамасыздандыру, схемалық дизайн және басқа да көптеген мәселелер TPTP Sutcliffe and Suttner 1998 - бұл проблемалар кітапханасы, үнемі жаңарып отырады. CADE Pelletier, Sutcliffe және Suttner 2002 конференцияларында үнемі өткізіліп тұратын автоматтандырылған теорема провайдерлерінің арасында; конкурсқа арналған мәселелер TPTP кітапханасынан таңдалды [15]
Сондай-ақ, қараңыз: «Себептік жүйені дәлелдейтін автоматтандырылған теорема» - Семантикалық ойлаушы - Информатика бағдарламаларын талдау
Жасанды интеллектті қолдану
Жасанды интеллекттің құрылымы
Касуия • Іске негізделген дәлелдеу - Абдуктивті дәлелдеу - Үйрек сынағы - Мен мұны көрген кезде білемін - Қаржылық пайымдау
Мақсатты жіберілім • Айсберг теориясы • Шоу , айтпаңыз • қорытынды
конференциялар мен семинарлар - IJCAR автоматтандырылған негіздеу бойынша халықаралық бірлескен конференциясы - CADE автоматтандырылған дедукция бойынша конференция - аналитикалық таблицалар мен байланысты әдістермен автоматтандырылған негіздеу бойынша халықаралық конференция
журналдар
Автоматтандырылған дәлелдемелер журналы
Қоғамдық бірлестіктер - AAR автоматтандырылған негіздеме қауымдастығы
Сілтемелер
^ Джон Л Поллок
^ C Hales, Thomas «Formal Proof», Питтсбург Университеті 2010-10 ж. -19
^ «» Автоматты түрде шегеру AD «, [PRL жобасының табиғаты] Табылды 2010-10-19
^ Мартин Дэвис, «Автоматтандырылған алып тастаудың ерте тарихы және ерте тарихы», Себептерді автоматтандыру бойынша, Сиекманн мен Райтсон, 1-том, 1-28 б. 15 «^» Principia Mathematica «, Стэнфорд университетінде 2010-10-19 жж.» «Логикалық теоретик және оның балалары» шығарылды. 2010 - 18-18 жж. ^ Шанкар, Натаражан Дәлелдеудің кішкентай қозғалтқыштары, Информатика зертханасы, SRI International 2010 жылы жарияланды. 10-19
^ Шанкар, N 1994, Метаматематика, Машиналар және Гөделдің дәлелдемелері, Кембридж, Ұлыбритания: Кембридж университетінің прессасы: ^ Руссинофф, Дэвид М 1992, «Квадраттық өзара әрекеттестіктің механикалық дәлелі», J Автоматты себеп, 8 1: 3–21, doi: 101007 / BF00263446
^ Гонтье, G; соавт 2013 ж., «Машинамен тексерілген» Тәртіпсіз теореманың дәлелі «, Блази, S; Паулин-Мохринг, C; Пичардье, Д, Интерактивті теоремалармен қамтамасыз ету, Информатикадағы дәрістерге арналған ескертпелер, 7998, 163–179 бет, doi: 101007 / 978-3-642-39634-2_14, ISBN 978-3-642-39633-5
^ https : // arxivorg / abs / 160500723
^ Бойер-Мур теоремасының провері 2010-10-23-де табылды. ^ Харрисон, Джон ХОЛ Жарық: шолу 2010-10-23
^ Coq-ке кіріспе. 2010-10-23
«Автоматтандырылған негіздеме», Стэнфорд энциклопедиясы 2010-10-10 шығарды: Сыртқы сілтемелер
Логиканы енгізу бойынша халықаралық семинар
Автоматтандырылған негіздеудегі эмпирикалық сәтті тақырыптар бойынша семинарлық топтар v
e
Информатиканың негізгі бағыттары
Ескерту: Бұл шаблон 2012 ACM есептеу жіктеуішіне сәйкес келеді
Аппараттық құрал
Баспа схемасы
Перифериялық
Интегралды схема Кең масштабтағы интеграция - Энергияны тұтыну
Электрондық дизайнды автоматтандыру - Компьютерлік жүйелер және ұйымдастыру - Компьютерлік архитектура
Енгізілген жүйе
Нақты уақыттағы есептеулер
Тәуелділік
Желілер Желінің архитектурасы - Желілік протокол
Желілік компоненттер
Желіні жоспарлаушы
Желінің жұмысын бағалау
Желілік қызмет
Бағдарламалық жасақтаманы ұйымдастыру
Аудармашы - Орта бағдарлама
Виртуалды машина
Операциялық жүйе - Бағдарламалық жасақтаманың сапасы
Бағдарламалық жасақтама белгілері мен құралдары
Бағдарламалау парадигмасы
Бағдарламалау тілі
Құрастырушы
Доменге тән тіл
Модельдеу тілі
Бағдарламалық жасақтаманың негіздері
Интегралды даму ортасы - Бағдарламалық жасақтама конфигурациясын басқару
Бағдарламалық жасақтама кітапханасы - Бағдарламалық жасақтама репозиторийі - Бағдарламалық жасақтаманы әзірлеу - Бағдарламалық жасақтаманы әзірлеу процесі
Талаптарды талдау - Бағдарламалық жасақтаманы құрастыру
Бағдарламалық жасақтаманы құру ... Бағдарламалық жасақтаманы орналастыру - Бағдарламалық жасақтамаға қызмет көрсету
Бағдарламалық жасақтама командасы - Ашық бастапқы модель
Есептеу теориясы - Есептеу моделі
Формальды тіл
Автоматика теориясы
Есептеудің күрделілігі теориясы
Логика
Семантика
Алгоритмдер
Алгоритмдерді жобалау - Алгоритмдерді талдау
Рандомизацияланған алгоритм - Есептеу геометрі ry - Есептеу математикасы
Дискреттік математика
Ықтималдықтар
Статистика
Математикалық бағдарламалық қамтамасыздандыру
Ақпараттық теория
Математикалық талдау
Сандық талдау
Ақпараттық
жүйелер
Деректер қорын басқару жүйесі - Ақпаратты сақтау жүйелері
Кәсіпорынның ақпараттық жүйесі
Әлеуметтік ақпараттық жүйелер
Географиялық ақпараттық жүйе
Шешімдерді қолдау жүйесі
Процестерді басқару жүйесі
Мультимедиялық ақпараттық жүйе
Деректер өндірісі
Сандық кітапхана - Есептеу платформасы
Сандық маркетинг
Интернет желісі
Ақпаратты іздеу
Қауіпсіздік
Криптография
Ресми әдістер
Қауіпсіздік қызметтері
Жабдықтың қауіпсіздігі
Желінің қауіпсіздігі
Ақпараттың қауіпсіздігі
Қолданбалардың қауіпсіздігі
Адам мен компьютердің өзара әрекеттестігі
Өзара әрекеттесу дизайны
Әлеуметтік есептеу
Жергілікті есептеу br> Көрнекілеу
Қол жетімділік
Бір уақыттағы есептеу: Параллельді есептеу
Параллельді есептеу
Таралған есептеу
Му ltiprocessing
Жасанды интеллект
Табиғи тілдерді өңдеу - Білімді ұсыну және пайымдау - Компьютерлік көру
Автоматтандырылған жоспарлау және жоспарлау
Іздеу әдістемесі
Бақылау әдісі - Жасанды философия Интеллект - Бөлінген жасанды интеллект
Машиналық оқыту
Қадағаланатын оқу
Бақыланбайтын оқыту
Арнайы оқыту
Көп тапсырмалық оқыту
Машиналарды оқыту алгоритмдері
Кросс-валидация - Графика
Анимация - Рендеринг
Суретті манипуляциялау - Графиканы өңдеу бөлімі - Аралас шындық - Виртуалды шындық - Суретті сығу
Қатты модельдеу - Қолданбалы және есептеу техникасы Электрондық коммерция
Кәсіпорынның бағдарламалық жасақтамасы
Есептеу математикасы
Есептеу физикасы
Есептеу химиясы
Есептеу биологиясы - Есептеу әлеуметтік ғылымы ... Есептеу техникасы
Компьютерлік денсаулық сақтау
Сандық өнер
Электрондық баспа
Кибермарафон
Электрондық дауыс беру - Бейне ойын - Word өңдеу
Operati Оқу технологиясы
Білім беру технологиясы
Құжаттарды басқару
Информатика порталы
v
e
Есептік білім
Тақырыптар мен ұғымдар
Адам ойының алфавиті
Биліктік бақылау - Автоматтандырылған негіздемелер
Жалпы білім
Commonsense негіздеу
Есептеу
формальды жүйе
анықтамалық қозғалтқыш
білім базасы
білімге негізделген жүйелер
білімді жобалау
Білімді шығару - Білімді ұсыну
Білімді іздеу - Кітапхананы жіктеу
Логикалық бағдарламалау
Онтология
Жеке білім базасы
Сұрақтарға жауап беру
Семантикалық ойлау
Ұсыныстар және
жүзеге асырулар
Zairja
Ars Magna 1300 - Нақты кейіпкерге және философиялық тілге арналған эссе 1688 - Калькулятор коэффициенті & amp; Characteristica universalis 1700 - Dewey Ондық жіктеуіші 1876 - Begriffsschrift 1879 - Mundaneum 1910 - 1918 логикалық атомизм - 1918 - Трактат логикалық-философиялық 1921 - Гильберт бағдарламасы 1920 ж. - 1931 Толық емес теорема
Әлем Brain 1938 - Memex 1945 - General Problem Solver 1959 - Prolog 1972
Cyc 1984 - Semantic Web 2001
Evi 2007
Wolfram Alpha 2009
Watson 2011
Siri 2011 - Білім графигі 2012 - Wikidata 2012
Cortana 2014
Viv 2016
Көркем әдебиетте
Гулливердің қозғалтқышы, 1726 - Джо «Логикалық есімді Джо», 1946 ж.
Кітапханашы қар апаты, 1992 жыл: Др Ноу AI Жасанды интеллект, 2001 - Су қоймасы «Барокко циклі», 2003
Сонымен қатар қараңыз: Көркем әдебиеттегі логикалық машиналар және ойдан шығарылған компьютерлер тізімі


Automated reasoning

Random Posts

The San Francisco Examiner

The San Francisco Examiner

The San Francisco Examiner is a longtime daily newspaper distributed in and around San Francisco, Ca...
Frederator Films

Frederator Films

Frederator Films is an animation studio founded by Fred Seibert as part of Frederator Studios, with ...
John Hasbrouck Van Vleck

John Hasbrouck Van Vleck

John Hasbrouck Van Vleck March 13, 1899 – October 27, 1980 was an American physicist and mathematici...
Christian Lacroix

Christian Lacroix

Christian Marie Marc Lacroix French pronunciation: ​kʁistjɑ̃ lakʁwa; born 16 May 1951 is a Fren...