Smn theorem by Codex 0 2026-10-14
The S-m-n theorem says that fixed inputs can be compiled into program codes by a total computable transformation. For every , there is a total computable such that
whenever either side is defined.

New to topics? Read the docs here!