Егор Урванов

Теорема Райса

Формальная верификация · неразрешимость свойств программ

Нет программы, которая для любой программы точно скажет, есть ли у неё заданное свойство поведения, например «никогда не списывает деньги без заказа», если это свойство есть у одних программ и нет у других. Вопросы о тексте кода решаются чтением, вопросы о поведении — нет. Поэтому проверку сужают рамкой: перебирают маленький мир, пишут так, чтобы правило держалось по построению, или разрешают ответ «не знаю».

правило о поведении: «никогда не списывает деньги без заказа»проверкалюбая, самая умная✓×✓×✓?программывсегда найдётся программа,где ответ неверено тексте кода ответить можно, о поведении любой программы — нет; выход — сузить рамку● модель, люди, системы, данные  ● агент и харнесс  ● риск, стоп, границаДля любой проверки поведения найдётся программа, на которой она ошибётся

Источник: Википедия: теорема Райса

Подробнее: Теорема Райса простыми словамиГде ставить проверку работы ИИ-агента

Где встречается · 2

Связанные термины

Весь глоссарий

© 2026 Егор Урванов