Size: a a a

Compiler Development

2019 October 07

МБ

Михаил Бахтерев in Compiler Development
Alexander Tchitchigin
Формализация в классической логике - тоже формализация, на конструктивной свет клином, в принципе, не сошёлся. Люди во всю пользуются HOL4, HOL Light и Isabelle/HOL, не считая мелких брызг.
Ну, это, конечно, так. Только какая польза с философской точки зрения от этой формализации? Мы должны верить, что некий сложнейший алгоритм (потому что нужно включать сюда и операцинку) сказал "Да" или "Нет". Проблема же ещё в том, что для математиков такие доказательства не очень полезны. Техника доказательств тоже важна.

Я думаю, поэтому математики это не принимают. Им ещё нужна свобода давать определения всякие разные, сначала, может быть, ошибочные.
источник

AT

Alexander Tchitchigin in Compiler Development
Михаил Бахтерев
Ну, это, конечно, так. Только какая польза с философской точки зрения от этой формализации? Мы должны верить, что некий сложнейший алгоритм (потому что нужно включать сюда и операцинку) сказал "Да" или "Нет". Проблема же ещё в том, что для математиков такие доказательства не очень полезны. Техника доказательств тоже важна.

Я думаю, поэтому математики это не принимают. Им ещё нужна свобода давать определения всякие разные, сначала, может быть, ошибочные.
Я не понял при чём тут операционка. Все эти соображения обсуждались гораздо глубже действующими математиками на круглом столе, запись которого я привёл выше.
источник

МБ

Михаил Бахтерев in Compiler Development
Alexander Tchitchigin
Я не понял при чём тут операционка. Все эти соображения обсуждались гораздо глубже действующими математиками на круглом столе, запись которого я привёл выше.
Я в процессе прослушивания. Но вот, они основную проблему обговаривают: когда математик понимает, как это всё забить в theorem prover, он уже доказал всё, что ему нужно, и он уже пишет статью :) Наверное, это всё может взлететь, если формализации уже известных теорем будут признавать за публикации и платить за это. Но много ли математиков захотят этим заниматься?
источник

AT

Alexander Tchitchigin in Compiler Development
Михаил Бахтерев
Я в процессе прослушивания. Но вот, они основную проблему обговаривают: когда математик понимает, как это всё забить в theorem prover, он уже доказал всё, что ему нужно, и он уже пишет статью :) Наверное, это всё может взлететь, если формализации уже известных теорем будут признавать за публикации и платить за это. Но много ли математиков захотят этим заниматься?
Увидим. Некоторые, очевидно, хотят.
источник

AT

Alexander Tchitchigin in Compiler Development
Кроме того, "что такое математика" и "как ей заниматься" - как они говорят - moving target. Если через 20 лет бОльшая часть математиков перейдёт на формализацию всего в пруверах - это просто станет нормой. 🤷‍♀️
источник

AT

Alexander Tchitchigin in Compiler Development
Михаил Бахтерев
Я в процессе прослушивания. Но вот, они основную проблему обговаривают: когда математик понимает, как это всё забить в theorem prover, он уже доказал всё, что ему нужно, и он уже пишет статью :) Наверное, это всё может взлететь, если формализации уже известных теорем будут признавать за публикации и платить за это. Но много ли математиков захотят этим заниматься?
Насчёт "когда математик понимает, как это всё забить в theorem prover, он уже доказал всё, что ему нужно" - это просто сейчас доминирует такой режим работы просто потому что в университете математиков учат доказывать на бумаге, а не в прувере.
источник

AT

Alexander Tchitchigin in Compiler Development
Кто плотно освоил прувер - начинает "заниматься математикой" сразу в нём.
источник

МБ

Михаил Бахтерев in Compiler Development
Alexander Tchitchigin
Кто плотно освоил прувер - начинает "заниматься математикой" сразу в нём.
Математики занимаются математикой на доске. Без доски, без рисунков, без диалога большинству будет крайне тяжело это делать. Ну. Таковы мои наблюдения за коллегами. В этом проблема, повторюсь. К тому моменту, когда теорема доказана, она уже доказана. Формализация ничем не поможет (ну, если за неё не будут давать премию).
источник

AT

Alexander Tchitchigin in Compiler Development
Михаил Бахтерев
Математики занимаются математикой на доске. Без доски, без рисунков, без диалога большинству будет крайне тяжело это делать. Ну. Таковы мои наблюдения за коллегами. В этом проблема, повторюсь. К тому моменту, когда теорема доказана, она уже доказана. Формализация ничем не поможет (ну, если за неё не будут давать премию).
Математики бывают разные. Разделы математики тоже разные. Есть простор для разных подходов. 😊
источник

МБ

Михаил Бахтерев in Compiler Development
Alexander Tchitchigin
Математики бывают разные. Разделы математики тоже разные. Есть простор для разных подходов. 😊
Это, конечно
источник

RA

Roman Akberov in Compiler Development
А есть какой-то список участников? Если это матлогика, то они очень отдаленное отношение имеют к остальной математике, насколько я понимаю.
источник

МБ

Михаил Бахтерев in Compiler Development
В начале озвучивают список участников. Вроде, не только логики. Вообще, интересный диалог
источник

AT

Alexander Tchitchigin in Compiler Development
Roman Akberov
А есть какой-то список участников? Если это матлогика, то они очень отдаленное отношение имеют к остальной математике, насколько я понимаю.
источник
2019 October 08

VK

Vladimir Kazanov in Compiler Development
коллеги, вопрос терминологический
источник

VK

Vladimir Kazanov in Compiler Development
"литерал" в контексте лексического анализа как-нибудь надо переводить?
источник

VK

Vladimir Kazanov in Compiler Development
например, литерал строки при разборе кода на Си ("bla bla bla") или текстового символа('c')?
источник

АУ

Анна Удовиченко in Compiler Development
"Строковый литерал" вроде норм
источник

AK

Andrei Kurosh in Compiler Development
вполне нормальный термин
источник

VK

Vladimir Kazanov in Compiler Development
ок, спасибо
источник

MO

Mar Ort in Compiler Development
Vladimir Kazanov
"литерал" в контексте лексического анализа как-нибудь надо переводить?
можно заменить словом «константа», если подобные англицизмы приемлемы
источник