Словарь логики - разрешимая теория
Разрешимая теория
разрешимая теория
— теория, для которой существует эффективная процедура (алгоритм), позволяющая о каждом утверждении, сформулированном в терминах этой теории, решить, выводимо оно в теории или нет (см.: Разрешения проблема). Р. т. являются, напр., элементарная алгебра Буля, теория сложения целых чисел и некоторые иные простые математические теории. Неразрешима арифметика целых чисел (т. е. теория четырех главных арифметических действий над целыми числами) и каждая дедуктивная теория, содержащая арифметику. .Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 375 | |
2 | 372 | |
3 | 364 | |
4 | 340 | |
5 | 339 | |
6 | 336 | |
7 | 329 | |
8 | 327 | |
9 | 326 | |
10 | 326 | |
11 | 321 | |
12 | 317 | |
13 | 315 | |
14 | 314 | |
15 | 312 | |
16 | 311 | |
17 | 310 | |
18 | 309 | |
19 | 308 | |
20 | 301 |