National Institute of Standards and Technology

行业: 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. ...

R-树

(拆分与按层次结构嵌套和可能重叠，框的空间 1) 空间访问方法。树是高度平衡。(2) A 递归树。

Industry:Computer science

证人

(1) 提供方便地验证结构上的优化问题最优值绑定。通常在分析中的一个近似算法用于证明的性能保证。(2) 不匹配的两个符号的字符串 y d 的距离是"证人"的事实在没有主题 y 可能发生两次在确切地 d 位置的距离（等效地，那 d 不能 y 的一段时间）。

Industry:Computer science

匹配

(在其中的每个顶点有学位最多一 1) 子图。换句话说，没有两条边共享一个共同的顶点。(2) 寻找这类子图的问题。

Industry:Computer science

正确

(1) 亚基的单位并不等于单位本身。为例，一个适当的子字符串不是整个字符串、一个适当的子集不是整个集、适当的子图不是整个图形，根据规则，在适当的着色等 (2)。

Industry:Computer science

空树

(1) 一棵树，是空的。(2) 一颗树的叶节点都拥有一个 null 值。

Industry:Computer science

繁忙的海狸

(1) 数目较少的国家，当空白磁带，开始时暂停但写入大量的非空格或采用巨大数量的步骤与图灵机。(2) 寻找非空白书面或为任何给定的数国家和符号与图灵机所采取的步骤的最大数目的问题。

Industry:Computer science

节点

(1) 在数据结构中的引用）的单位。也称为图和树中的一个顶点。(2) A 收集信息必须被保留在单个内存位置。

Industry:Computer science

源

(1) 顶点的有向图与没有传入的边缘。更正式，在 0 度的顶点。(2) 从中叶子边缘有向图的顶点。

Industry:Computer science

电路

(1) 非循环网络的投入、逻辑门和产出。Contrasted 与图灵机，它有没有内存。(2) 在图中的 A 周期。

Industry:Computer science

对数

(1) 任何函数是一个常数倍参数的对数： f (x) = c 日志十 (2) 在复杂性理论，当措施的计算，m(n) （通常执行时间或内存空间），北达问题大小，n.m(n) 更加正式的对数函数、 = O (日志 n)。(3) 有时不精确地用于 polylogarithmic 的意思是。

Industry:Computer science