Компьютерное доказательство
- Компьютерное доказательство — математическое доказательство, частично сгенерированное компьютером.
- Большинство компьютерных доказательств основаны на реализации больших доказательств путем исчерпания математических теорем.
- Идея состоит в использовании компьютерной программы для выполнения длительных вычислений и предоставления доказательства того, что результат вытекает из данной теоремы.
- В 1976 году теорема о четырех цветах стала первой крупной теоремой, проверенной с помощью компьютерной программы.
- В области исследований искусственного интеллекта предпринимались попытки создать более мелкие, явные, новые доказательства математических теорем снизу вверх с использованием методов автоматизированного рассуждения.
- Методы использования компьютеров в математических доказательствах включают использование проверенных цифровых данных или строгих цифровых данных.
- Компьютерные доказательства являются предметом споров в математическом мире, и некоторые считают, что они не являются «настоящими» математическими доказательствами.
- Приложения компьютерных доказательств включают теоремы, доказанные с помощью компьютерных программ, такие как теорема о четырех цветах и гипотеза Келлера.
Полный текст статьи: