- Industry: 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. ...
(1) Una unitat de referència en una estructura de dades. També anomenat un vèrtex en els gràfics i arbres. (2) Recollida A d'informació que han de ser guardats en una ubicació única memòria.
Industry:Computer science
(1) Un vèrtex d'un gràfic dirigida amb cap arestes entrants. Més formalment, un vèrtex amb el grau 0. (2) El vèrtex de la qual surt una vora d'un Graf dirigit.
Industry:Computer science
(1) Una xarxa un comportament acíclic de portes lògiques, entrades i sortides. Contrasted amb un Turing màquina, això no té memòria. (2) Cicle A en un gràfic.
Industry:Computer science
(1) Qualsevol funció que és una constant vegades el logaritme de l'argument: f (x) = registre c x. teoria de la complexitat a (2), quan la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció logarítmica de la mida del problema, n. més formalment m(n) = O (log n). (3) Vegades degut solia dir polylogarithmic.
Industry:Computer science
(1) Qualsevol funció que és una constant de temps l'argument més una constant: f (x) = c <sub>1</sub> x + c <sub>0</sub>. Teoria (2) en complexitat, la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció lineal de la mida del problema, n. més formalment m(n) = O(n).
Industry:Computer science
(1) Qualsevol funció que és la suma de les constants vegades altres les constants a la potència de l'argument: f (x) = Σ <sub>= 0</sub> <sup>k</sup> c <sub>m</sub> b <sub></sub> <sup>xp <sub>jo</sub></sup>. Teoria de la complexitat a (2), la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció exponencial de la mida del problema, n. més formalment si existeix k > 1 tal que m(n) = Θ (k <sup>n</sup>) i hi existeix c tal que m(n) = O (c <sup>n</sup>).
Industry:Computer science
(1) Qualsevol funció que és la suma de les constants vegades poders d'un logaritme de l'argument: f (x) = Σ <sub>= 0</sub> <sup>k</sup> c <sub>jo</sub> registre <sup>p <sub>i</sub></sup> x. teoria (2) en complexitat, la mesura de la computació, m(n) (normalment temps d'execució o espai de memòria), està delimitada per una funció polylogarithmic de la mida del problema, n. més formalment m(n) = O (log <sup>k</sup> n).
Industry:Computer science
(1) Qualsevol funció que és la suma de les constants vegades poders de l'argument: f (x) = Σ <sub>= 0</sub> <sup>k</sup> c <sub>i</sub> x <sup>p <sub>m</sub></sup>. Teoria de la complexitat a (2), la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció polinòmica de la mida del problema, n. més formalment m(n) = O (n <sup>k</sup>).
Industry:Computer science
(1) Qualsevol algorisme de cerca que considera arestes sortints (nens) d'un vèrtex abans que qualsevol dels germans de vèrtex, és a dir, sortint de les vores del predecessor del vèrtex en la recerca. Extrems se cerquen primer. Això és fàcilment implementar amb recurrència. (2) Un algorisme que marca tots els vèrtexs a un Graf dirigit en l'ordre són descoberts i acabat, el gràfic de particions en un bosc.
Industry:Computer science
(1) Relacionats amb o es limita a un espai on ubicació pot ser completament descrit amb exactament k ortogonal eixos. (2) Tractar amb un espai de qualsevol nombre de dimensions.
Industry:Computer science
