Опубликованный пакет / CLIR

razborov_rudich.natural_proofs_1994

v0.1.0

Razborov, Rudich (1994/1997): natural proofs — constructivity and largeness together, conditional barrier under a pseudorandom generator assumption, plus an unconditional discrete-log-specific result

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

План кодогенерации

План не строится: пакет использует формы вне среза генератора.

Сверка сценариями пакета

Не сверено: сценарии пакета на порождённых модулях не исполнялись. Построенный план ещё не показывает, что ответы совпадают.

Почему план не строится

Перечислены все отказы плана, а не первый. Тексты — диагностики генератора, показаны дословно.

ПричинаВхождений
тип аргумента вне среза генератора: urn:law:std#Instant2