Разрешимости проблема

РАЗРЕШЕНИЯ (разрешимости) ПРОБЛЕМА — одна из основных проблем, встающих в связи с построением формализованных дедуктивных теорий. Ее положительное или отрицательное решение для каждой конкретной формальной теории связано соответственно с существованием или несуществованием некоторого общего метода (или алгоритма), позволяющего конечным числом действий выяснить, является ли произвольная формула рассматриваемой теории доказуемой (истинной) в данной системе. Разрешимости проблема