upload
National Institute of Standards and Technology
Sektör: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
可以通过一种算法,将暂停所有输入在有限数量的步骤解决决策问题。关联的语言被称为一种判定的语言。
Industry:Computer science
可以通过一种算法,将暂停所有输入在有限数量的步骤解决决策问题。关联的语言被称为一种判定的语言。
Industry:Computer science
可以通过一种算法,将暂停所有输入在有限数量的步骤解决决策问题。关联的语言被称为一种判定的语言。
Industry:Computer science
一项决定,有两个以上的结果。例如,测试如果 < b 会产生两个结果,但某些语言允许将测试返回 < b、 &#61; b、 或 > b 在一个操作中的。
Industry:Computer science
在的数字,除了广泛统计属性中生成具有很少或没有明显模式数字序列的确定性算法。
Industry:Computer science
一个确定性有限状态机,接受 finitary 树,而不是字符串。树节点均带有自动机,字母表中的字母和转移函数将编码树的每个分支的下一个状态。接受条件是相应的修改。
Industry:Computer science
一个确定性有限状态机,接受无限的树木,而不是字符串。树节点均带有自动机,字母表中的字母和转移函数将编码树的每个分支的下一个状态。这种自动机的表现力 电源而异树的验收条件。
Industry:Computer science
与两个哈希表的大小相等、 T <sub>1</sub> 和 T <sub>2</sub> 和两个不同的哈希函数,h <sub>1</sub> h <sub>2</sub> 执行一个字典。一个新的密钥放在表 2 中只有较少 (碰撞) 如果键,则在 T <sub>2</sub> (h <sub>2</sub> (密钥)) 比在 T <sub>1</sub> (h <sub>1</sub> (密钥)),否则它放在表 1 中。N 键和两个表的大小 n/2,最碰撞是 0.69......日志 <sub>2</sub> ln n + o (1) 与高概率。
Industry:Computer science
字典中的键映射到的数组位置由哈希函数。到同一位置有多个项目映射的键称为碰撞。有很多碰撞的决议计划,但他们可能会被划分成开放寻址,束缚,和保持一个特殊的溢出区域。完美散列可避免碰撞,但可能会非常耗时,创建。
Industry:Computer science
字典中的键映射到的数组位置由哈希函数。到同一位置有多个项目映射的键称为碰撞。有很多碰撞的决议计划,但他们可能会被划分成开放寻址,束缚,和保持一个特殊的溢出区域。完美散列可避免碰撞,但可能会非常耗时,创建。
Industry:Computer science