请输入您要查询的百科知识:

 

词条 Indeterminacy in computation
释义

  1. Disambiguation

Indeterminacy is a property of formal systems that evolve in time (often conceptualized as a computation), in which complete information about the internal state of the system at some point in time admits multiple future trajectories.

In simpler terms, if such a system is returned to the same initial condition—or two identical copies of the system are started at the same time—they won't with certainty produce the same behaviour, as some element of chance is able to enter the system from outside its formal specification.

In some cases the indeterminacy arises from the laws of physics, in other cases it leaks in from the abstract model, and sometimes the model includes an explicit source of indeterminacy, as with deliberately randomized algorithms, for the benefits that this provides.

Disambiguation

Indeterminancy in computation may refer to:

  • quantum indeterminacy in quantum computers
  • nondeterministic finite automata
  • nondeterministic algorithm

In concurrency:

  • indeterminacy in concurrent computation
  • unbounded nondeterminism
{{disambiguation}}
随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 12:16:05