upload
National Institute of Standards and Technology
Industrie: 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. ...
其值的增长速度非常快的两个参数的函数。正式定义: <ul><li>A (0,j) &#61; j + 1 为 j ≥ 0 <li>A (i,0) &#61; (i-1,1) 为我 > 0 <li>(i,j) &#61; A (i 1,A (i,j-1)) 为第一、 j > 0</ul>
Industry:Computer science
其值的增长非常缓慢的两个参数的函数。的正式定义: α(m,n) &#61; min (i≥ 1: i ⌊ m/n⌋) > 日志 <sub>2</sub> n) 其中 A(i,j) 是阿克曼函数。
Industry:Computer science
下面哪些解决的一个问题是不可能的函数或增长速率。
Industry:Computer science
给出一些图灵机的长度为 n 的所有输入所使用的实际空间函数 s(n)。
Industry:Computer science
给一些图灵机的实际运行时间长度为 n 的所有输入函数 t(n)。
Industry:Computer science
一个函数,总是给出相同的值。
Industry:Computer science
一个函数,可以由图灵机的等效地,通过一种算法---计算。
Industry:Computer science
一个函数,不能通过计算出任何算法---等效地,不是由任何图灵机。
Industry:Computer science
将键映射到整数,通常要均匀地分布在较小的值集上的函数。
Industry:Computer science
一个函数,返回 true 或 false。从概念上讲它测试的条件。
Industry:Computer science