On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:
[ʌndisaidə'biliti]
общая лексика
неразрешимость
существительное
логика
неразрешимость
Алгоритмическая разрешимость — свойство формальной теории обладать алгоритмом, определяющим по данной формуле, выводима она из множества аксиом данной теории или нет. Теория называется разрешимой, если такой алгоритм существует, и неразрешимой, в противном случае. Вопрос о выводимости в формальной теории является частным, но вместе с тем важнейшим случаем более общей проблемы разрешимости.