Формализация математики...
От: Shmj Ниоткуда  
Дата: 29.05.23 11:09
Оценка: :)))
Интересна ли вам тема формализации математики?

Имхо, математики обязаны принять единый стандарт подачи теорем и их доказательств — только на неком формальном языке, путь там coq или любой другой. Чтобы человеческие ресурсы на проверку не тратились и была однозначность.

Так же это будет первым шагом к тому, что ИИ сам решал мат. проблемы.

Ну и такой вопрос. Что мне делать, если я хочу поработать в этом направлении, но не имею ББД? Или же не возможно это все?
Re: Формализация математики...
От: graniar  
Дата: 29.05.23 13:18
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Интересна ли вам тема формализации математики?


Да.

S>Ну и такой вопрос. Что мне делать, если я хочу поработать в этом направлении, но не имею ББД? Или же не возможно это все?


Ну смотря что имеешь ввиду под поработать. Если получать зарплату — сильно врядли, прямой прибыли не несет. Если только через научные гранты пытаться.

Но никто не мешает заниматься этим частным образом.
Для затравки QED Manifesto
Re: Формализация математики...
От: Нomunculus Россия  
Дата: 30.05.23 04:18
Оценка:
Здравствуйте, Shmj, Вы писали:

Так автор Вольфрама вроде этим как раз серьезно и занимается
Re: Формализация математики...
От: pagid_ Россия  
Дата: 30.05.23 11:29
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Интересна ли вам тема формализации математики?

Нет.

S>Так же это будет первым шагом к тому, что ИИ сам решал мат. проблемы.

А как ИИ научить основным понятиям и аксиомам? Вновь же все упрется не в математику, а в лингвистику.
Re[2]: Формализация математики...
От: graniar  
Дата: 30.05.23 12:07
Оценка:
Здравствуйте, pagid_, Вы писали:

_>А как ИИ научить основным понятиям и аксиомам?


Ну собственно системы доказательства теорем по заданным аксиомам раньше и назывались ИИ, до моды на черные ящики нейросетей.

_>Вновь же все упрется не в математику, а в лингвистику.


Ну а как мы учим компьютеры делать то, что требуется? У нас своя, программерская лингвистика и языки программирования.
Отредактировано 30.05.2023 12:09 graniar . Предыдущая версия .
Re[3]: Формализация математики...
От: pagid_ Россия  
Дата: 30.05.23 13:09
Оценка:
Здравствуйте, graniar, Вы писали:

G>Ну собственно системы доказательства теорем по заданным аксиомам раньше и назывались ИИ, до моды на черные ящики нейросетей.

И как успехи, близка математика к формализации в терминах Shmj ?

G>Ну а как мы учим компьютеры делать то, что требуется? У нас своя, программерская лингвистика и языки программирования.

Осталось создать математическую лингвистику. Стоп, она уже есть, но задачу решить пока не особо помогла.

Программистская лингвистика и языки программирования основана на компьютерных примитивах. А тут всего-то лишь надо отобразить примитивы математической модели мира на компьютерные. Займитесь.
Отредактировано 30.05.2023 13:57 pagid_ . Предыдущая версия .
Re[4]: Формализация математики...
От: graniar  
Дата: 30.05.23 14:57
Оценка:
Здравствуйте, pagid_, Вы писали:

_>И как успехи, близка математика к формализации в терминах Shmj ?


В процессе.

_>Осталось создать математическую лингвистику. Стоп, она уже есть, но задачу решить пока не особо помогла.


Значит требует доработки.

_>Программистская лингвистика и языки программирования основана на компьютерных примитивах. А тут всего-то лишь надо отобразить примитивы математической модели мира на компьютерные. Займитесь.


Занимаемся.
Re: Формализация математики...
От: __kot2  
Дата: 31.05.23 00:52
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Интересна ли вам тема формализации математики?


S>Имхо, математики обязаны принять единый стандарт подачи теорем и их доказательств — только на неком формальном языке, путь там coq или любой другой. Чтобы человеческие ресурсы на проверку не тратились и была однозначность.

Лет 100 уже как есть. Матлогика раздел математики

S>Так же это будет первым шагом к тому, что ИИ сам решал мат. проблемы.

Давно уже решает, но не то чтобы хорошо работало на практике
Re[2]: Формализация математики...
От: Shmj Ниоткуда  
Дата: 31.05.23 08:45
Оценка:
Здравствуйте, __kot2, Вы писали:

S>>Имхо, математики обязаны принять единый стандарт подачи теорем и их доказательств — только на неком формальном языке, путь там coq или любой другой. Чтобы человеческие ресурсы на проверку не тратились и была однозначность.

__>Лет 100 уже как есть. Матлогика раздел математики

Я не о том. Цель — чтобы все мат. доказательства предоставляли на комп. языке и проверялись компом. Т.е. с самой школы учить записи на комп. языке, строго формальном.

А то один математик японский якобы доказал некую теорему, но никто не может понять доказал ли он, т.к. оно все настолько сложное, что никто не может понять — гений он или дурак.
Re[3]: Формализация математики...
От: pagid_ Россия  
Дата: 31.05.23 09:24
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Я не о том. Цель — чтобы все мат. доказательства предоставляли на комп. языке и проверялись компом. Т.е. с самой школы учить записи на комп. языке, строго формальном.


S>А то один математик японский якобы доказал некую теорему, но никто не может понять доказал ли он, т.к. оно все настолько сложное, что никто не может понять — гений он или дурак.

Так никто и не поймет проверка копом сделана корректно или нет. И так и не узнает гений он или дурак. И нужно ли оно кому-то было.
Re[4]: Формализация математики...
От: Shmj Ниоткуда  
Дата: 31.05.23 09:31
Оценка:
Здравствуйте, pagid_, Вы писали:

_>Так никто и не поймет проверка копом сделана корректно или нет. И так и не узнает гений он или дурак. И нужно ли оно кому-то было.


Там грубо говоря получится так — если скомпилировалось — то корректно. Или искать ошибку в компиляторе, но там все просто — основано на банальных аксиомах.
Re[5]: Формализация математики...
От: pagid_ Россия  
Дата: 31.05.23 12:31
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Там грубо говоря получится так — если скомпилировалось — то корректно. Или искать ошибку в компиляторе, но там все просто — основано на банальных аксиомах.

А ошибку в компиляторе найти проще, чем проверить доказательство? И если бы там все было просто, то и доказательство было бы проверить просто.
Re: Формализация математики...
От: Marzec19 Россия  
Дата: 02.06.23 04:15
Оценка:
Надо начать примерно с книг А. Шеня. Трёхтомник там, введение в основания математики. Я на эту тему давно читал. Мало в чём разобрался, не особо стремлясь, но там по-моему проблема в том, что то ли с такой постановкой вопроса с самой проблемы, то ли с невозможностью решить такую задачу в принципе.
Re: Формализация математики...
От: B0FEE664  
Дата: 02.06.23 14:39
Оценка:
Здравствуйте, Shmj, Вы писали:

S> Чтобы человеческие ресурсы на проверку не тратились и была однозначность.

Нет, так не получится. ИИ и формализация — "перпендикулярные" друг к другу сущности. ИИ (то, что под ним сейчас понимают) занимается поиском закономерностей/последовательностей, а формализация — это набор строгих правил. Попытка заставить ИИ проверять формальные правила приведёт к ошибкам. Шахматы — игра со строгими формализованными правилами. Попытка играть в шахматы с ChatGPT ведёт к странным результатам. пример. С другой стороны, математические доказательства почти всегда содержат неформальный элемент и этим отличаются от формального вывода. Самый простой пример неформального элемента это, наверное, доказательство начинающиеся словами "проведём доказательство от противного". Само то, что доказательство надо проводит "от противного" формально никак ниоткуда не следует. И вот такими приёмами доказательства отличаются от простых математических выводов. Причём количество таких приёмов, вроде бы, ничем не ограничено. Так что возможно, что ИИ сможет придумать доказательство, но каждое такое доказательство придётся проверять независимо от ИИ.
И каждый день — без права на ошибку...
Re[2]: Формализация математики...
От: graniar  
Дата: 02.06.23 16:35
Оценка: +1
Здравствуйте, B0FEE664, Вы писали:

BFE>Самый простой пример неформального элемента это, наверное, доказательство начинающиеся словами "проведём доказательство от противного".


Который тоже прекрасно формализуется. Например:

Если верно A, значит верно как минимум одно из множества {B,C}
Если верно B, значит неверно D

Отсюда следует, что если верны A и D, то верно C

Более конкретный пример — доказательство иррациональности sqrt(2)
Корень либо рационален, либо иррационален. Если он рационален, то он целый, но если он целый, его квадрат не может равняться двум.
Остается единственный вариант, что он иррационален.
Re[3]: Формализация математики...
От: B0FEE664  
Дата: 02.06.23 16:53
Оценка:
Здравствуйте, graniar, Вы писали:

BFE>>Самый простой пример неформального элемента это, наверное, доказательство начинающиеся словами "проведём доказательство от противного".

G>Который тоже прекрасно формализуется.
Я не про метод, а про выбор. Почему выбрано "доказательство от противного", а не какой-то другой способ доказательства?
И каждый день — без права на ошибку...
Re[4]: Формализация математики...
От: graniar  
Дата: 02.06.23 18:09
Оценка:
Здравствуйте, B0FEE664, Вы писали:

BFE>Я не про метод, а про выбор. Почему выбрано "доказательство от противного", а не какой-то другой способ доказательства?


Не уверен, что понял вопрос. "Доказательство от противного", этот тот же самый "Метод исключений", просто не указывается явно множество вариантов.
То есть, вся неформальность просто в неуказании некоторых шагов, которые слишком очевидны.
Re[5]: Формализация математики...
От: B0FEE664  
Дата: 05.06.23 09:51
Оценка:
Здравствуйте, graniar, Вы писали:

BFE>>Я не про метод, а про выбор. Почему выбрано "доказательство от противного", а не какой-то другой способ доказательства?

G>Не уверен, что понял вопрос. "Доказательство от противного", этот тот же самый "Метод исключений", просто не указывается явно множество вариантов.
G>То есть, вся неформальность просто в неуказании некоторых шагов, которые слишком очевидны.

В указании некоторых шагов, которые совершенно не очевидны. Откуда нам знать, что нужно сделать, какой метод применить? "От противного", "по индукции" или ещё какой, специфичный для данного вида задач.
И каждый день — без права на ошибку...
Re[6]: Формализация математики...
От: graniar  
Дата: 05.06.23 11:49
Оценка:
Здравствуйте, B0FEE664, Вы писали:

BFE>В указании некоторых шагов, которые совершенно не очевидны. Откуда нам знать, что нужно сделать, какой метод применить? "От противного", "по индукции" или ещё какой, специфичный для данного вида задач.


Ну это уже будет немного другое. Формализация мышления как такового, а не просто математики, как области знаний.
Re[3]: Формализация математики...
От: __kot2  
Дата: 05.06.23 13:14
Оценка:
Здравствуйте, Shmj, Вы писали:
S>А то один математик японский якобы доказал некую теорему, но никто не может понять доказал ли он, т.к. оно все настолько сложное, что никто не может понять — гений он или дурак.
Спорим, ты не сможешь привести доказательство на нормальный источник
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.