Алгоритм Тарского

Авторы

  • Ю.В. Матиясевич

Ключевые слова:

Алгоритм Тарского, разрешимость элементарной алгебры и геометрии, элиминация кванторов

Аннотация

Алгоритм Тарского позволяет установить истинность или ложность любого утвержения про конечное количество вещественных чисел. Вместе с методом координат Декарта это позволяет автоматически доказывать широкий класс теорем элементарной геометрии. Изложенный здесь вариант алгоритма предназначен для первоначального знакомства с этой областью - его нетрудно понять, несложно запрограммировать, но полученная программа будет крайне неэффективной.

Опубликован

21.01.2014

Выпуск

Раздел

Новая статья

Как цитировать

[1]
«Алгоритм Тарского», Компьютерные инструменты в образовании, вып. 6, янв. 2014, просмотрено: июл. 24, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1157

Похожие статьи

1-10 из 1268

Вы также можете начать расширеннвй поиск похожих статей для этой статьи.

Наиболее читаемые статьи этого автора (авторов)