非确定性;不确定性:指一个过程、系统或规则在相同初始条件下可能产生不止一种结果,结果并非唯一可预测。常见于计算机科学(如“非确定性算法/自动机”)与哲学/物理语境(如关于因果与自由意志的讨论)。(也可泛指“结果不唯一、带随机或分岔可能性”的特性。)
IPA(英)/ˌnɒn.dɪˈtɜː.mɪ.nɪ.zəm/
IPA(美)/ˌnɑːn.dɪˈtɝː.məˌnɪ.zəm/
Nondeterminism makes the program’s output hard to predict.
非确定性使这个程序的输出很难预测。
In theoretical computer science, nondeterminism is used to model machines that can explore many computational paths at once, even if real computers must simulate them step by step.
在理论计算机科学中,非确定性用来描述一种能同时探索多条计算路径的机器模型,即使真实计算机也只能逐步模拟这些路径。
由前缀 **non-**(“非、不是”)+ determinism(“决定论/确定性”)构成。determinism 源自拉丁语词根 determinare(“界定、限定、确定”),因此 nondeterminism 字面意思就是“非(单一)确定的状态/特性”。