実現可能性 (論理学)
クライゼルは、型付きラムダ計算を実現子の言語として使用する、修正実現可能性(modified realizability)を導入した。修正実現可能性は、マルコフの原理(英語版)が直観主義論理では導き出せないことを示す 1 つの方法である。一方で、以下に示す前提の独立性の原則を構成的に正当化することができる:
( A → ∃ x . P ( x ) ) → ∃ x . ( A → P ( x ) ) {\displaystyle (A\rightarrow \exists x.P(x))\rightarrow \exists x.(A\rightarrow P(x))} .
相対的実現可能性は、実数に対する計算可能な操作のような、必ずしも計算可能ではないデータ構造に対する再帰的または再帰的列挙可能な要素の直観主義的な分析である。