V2EX  ›  英汉词典

Nondeterminism

释义 Definition

非确定性;不确定性:指一个过程、系统或规则在相同初始条件下可能产生不止一种结果,结果并非唯一可预测。常见于计算机科学(如“非确定性算法/自动机”)与哲学/物理语境(如关于因果与自由意志的讨论)。(也可泛指“结果不唯一、带随机或分岔可能性”的特性。)

发音 Pronunciation

IPA(英)/ˌnɒn.dɪˈtɜː.mɪ.nɪ.zəm/
IPA(美)/ˌnɑːn.dɪˈtɝː.məˌnɪ.zəm/

例句 Examples

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.
在理论计算机科学中,非确定性用来描述一种能同时探索多条计算路径的机器模型,即使真实计算机也只能逐步模拟这些路径。

词源 Etymology

由前缀 **non-**(“非、不是”)+ determinism(“决定论/确定性”)构成。determinism 源自拉丁语词根 determinare(“界定、限定、确定”),因此 nondeterminism 字面意思就是“非(单一)确定的状态/特性”。

相关词 Related Words

文学与著作 Literary Works

  • Michael Sipser《Introduction to the Theory of Computation》(计算理论教材中频繁出现,如“nondeterministic finite automaton / nondeterministic Turing machine”)
  • Stephen Wolfram《A New Kind of Science》(讨论计算过程、规则系统与复杂性时涉及 nondeterminism
  • Roger Penrose《The Emperor’s New Mind》(在讨论物理、心智与计算的章节中会触及确定性与非确定性相关概念)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2059 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 13:24 · PVG 21:24 · LAX 05:24 · JFK 08:24
♥ Do have faith in what you're doing.