Решатель

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Решатель (англ. solver) — программное обеспечение, предназначенное для решения рассматриваемой математической задачи. На вход решателю поступает описание задачи в некоторой заданной форме, а на выходе он выдает решение задачи. Виды решаемых задач:

  • SAT Solvers — решают задачи выполнимости булевых формул. На выходе у них ответ — выполнима ли заданная формула и если выполнима, то выдается набор значений, на котором она выполнена (истинна).
  • SMT Solvers — решают задачи из теорий представленных в библиотеке SMT-LIB (англ. Satisfiability Modulo Theories), которая включает например теорию списков, массивов, линейной арифметики, неинтерпретируемых функций и т. д.
  • Линейные и нелинейные уравнения и их системы
  • Линейные и нелинейные оптимизационные проблемы
  • Дифференциальные уравнения и их системы
  • Нахождение минимального пути
  • Нахождение минимального остовного дерева
  • Также бывают решатели, предназначенные для решения головоломок, кроссвордов и задач по бриджу и преферансу.

См. также[править | править вики-текст]