Дослідження · березень 1970 р. – квітень 1970 р.
Глушков: програма «алгоритм очевидності»
У «Кібернетиці» 1970 року (№ 2, березень–квітень) Віктор Глушков опублікував статтю про проблеми теорії автоматів і штучного інтелекту, у якій, за ретроспективами його учнів, сформулював програму «алгоритм очевидності»: формальна мова, близька до мови математичних статей, пошук доведення на основі машинного поняття очевидного кроку, що зростає з досвідом системи, і допомога людини в пошуку.
Чому це важливо
Київ поставив автоматизацію доведень як спільну роботу математика й машини, а не як повністю автоматичний пошук; за цією програмою в Інституті кібернетики до 1978 року зробили систему САД, яку показали публічно. Це редакційна оцінка з опорою на ретроспективи групи.
Сторінок статті 1970 року, де описано сам алгоритм очевидності, не прочитано: відкриті лише дві перші сторінки англійського перекладу (Cybernetics, т. 6, № 2, с. 17–27), і вони про теорію автоматів. Зміст програми взято з ретроспектив учасників: Лялецького й Вершиніна (2010), Лялецького (2020), де наведено цитату Глушкова 1970 року в українському перекладі — постійне вдосконалення алгоритму очевидності рано чи пізно зробить усі відомі теореми очевидними для машини.
За тими самими ретроспективами: перша група з автоматизації доведень склалася в Інституті кібернетики 1962 року; першу публічну демонстрацію російськомовної системи зроблено на симпозіумі в Києві 28–30 листопада 1978 року; назву «Система автоматизації доведень» (САД) Глушков дав 1980 року; англомовну SAD показали на конференції CADE-21 у Бремені в липні 2007 року.
Чого запис не стверджує: точних формулювань статті 1970 року; що в ній уперше вжито вираз «автоматизоване доведення» замість «автоматичне», як пише ретроспектива 2010 року; будь-яких вимірів системи САД.
Відомості про подію
- Дата події
- березень 1970 р. – квітень 1970 р.
- Дата на часовій лінії
- Дата події
- Перевірка
- Джерела зібрано автоматично · 27 вересня 2026 р.
- Лінії
- ID
- evt-0882
Номер «Кібернетики» 1970 року, № 2, березень–квітень, за першою сторінкою англійського перекладу. Ретроспективи київської групи датують початок робіт з автоматизації доведень 1962 роком; одна з них (2015) пише «на початку 1970-х», інша (2004) — «наприкінці 1960-х — на початку 1970-х».
Джерела
- першоджерело V. M. Glushkov, Some problems in the theories of automata and artificial intelligence, Cybernetics 6(2), 17-27 (translation of Kibernetika, 1970, No. 2, pp. 3-13), first two pages
Consultants Bureau (Plenum), publisher preview on Springer · Опубліковано 1973
- вторинне A. Lyaletski, K. Verchinine, Evidence Algorithm and System for Automated Deduction: A Retrospective View (arXiv:1005.4447v1)
arXiv (final version: Intelligent Computer Mathematics, LNAI 6167, 2010) · Опубліковано 24 травня 2010 р.
- вторинне О. В. Лялецький, В. М. Глушков і автоматизація пошуку доведень теорем в Україні: алгоритм очевидності та системи САД і SAD, Математичні машини і системи, 2020, № 4, с. 3-10
Institute of Mathematical Machines and Systems Problems, National Academy of Sciences of Ukraine · Опубліковано 2020
Пов’язані події
- Пов’язано Глушков: «Введение в кибернетику»
Книжка Глушкова 1964 року вже містить розділ про автоматизацію доведень з евристиками, що скорочують перебір; програма 1970 року робить із цього окремий напрям інституту.
- Пов’язано LCF: програма, що перевіряє доведення про обчислення
Обидві роботи початку 1970-х шукають не повністю автоматичний прувер, а середовище, де машина й математик доводять разом: LCF — через тактики, алгоритм очевидності — через природну формальну мову й машинне поняття очевидного кроку.