Realizability(可实现性):指某个目标、条件或规范在实际或理论上能够被实现的性质。该词常见于逻辑学、计算机科学与数学基础中,表示“一个命题是否能由某种构造(如算法/程序/证据)来‘实现’或‘见证’”。
/ˌrɪəˌlaɪzəˈbɪləti/
The engineer tested the realizability of the design before production.
工程师在投产前测试了该设计的可实现性。
In formal logic, realizability links the truth of a statement to the existence of a constructive witness, often interpreted as a program.
在形式逻辑中,可实现性把陈述的真与某种构造性“见证”的存在联系起来,这种见证常可被解释为一个程序。
realizability 来自 realize(实现,使成真)+ -ability(……的能力/性质)。作为术语,它在20世纪数学逻辑与可构造数学的发展中被强化使用,尤其与 Kleene(克莱尼)提出的“可实现性解释(realizability interpretation)”相关。