Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет AB/7A ([info]ab7a)
Есть сколько угодно "элементарных" теорем, с конкретными приложениями
"на практике", которые доказываются в две строчки (в контексте уже
имеющейся теории), но которые никто никогда не формализовал в системах
вроде Coq и наверное не формализует в обозримом будущем.

Там реализовывались целиком доказательства нетривиальных результатов
вроде печально известной комбинаторной теоремы о четырех красках или
теоремы Фейта-Томпсона из теории групп. Всё это требовало каких-то
нереальных усилий и долгой работы нескольких программистов,
и практического толку от этого нет.

Кажется, были какие-то более инженерные проекты вроде проверки
интегральных схем на корректность или разработки доказуемо
корректного компилятора. Это намного полезнее, но совсем про другое.

В последние годы жизни Воеводский продвигал идею использования Coq для
серьёзной математики, и его идея была в том, что нужно переработать
сами основания, чтобы доказательства современных теорем можно было
легко записывать на формальном языке. Это породило довольно активную
деятельность логиков и информатиков, но никаких серьёзных плодов у нее
вроде бы нет, и пока нет речи о том, чтобы теоремы проверялись
компьютером.


(Читать комментарии)

Добавить комментарий:

Как:
(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
Пароль:
Тема:
HTML нельзя использовать в теме сообщения
Сообщение:



Обратите внимание! Этот пользователь включил опцию сохранения IP-адресов пишущих комментарии к его дневнику.