- Branche: 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. ...
O problemă de calcul, care pot fi rezolvate de o mașină Turing. Problema poate avea o ieşire nonbinary.
Industry:Computer science
O problemă computaţionale, care nu pot fi rezolvate de o mașină Turing. Asociată funcţiei se numeşte o funcţie de uncomputable.
Industry:Computer science
Un algoritm conceptuale cu mai mult de un pas permise la anumite momente şi care are întotdeauna dreptate sau cel mai bun pas. Nu este aleatoare, ca şi algoritmul randomizat, sau nedeterminat. Mai degrabă acesta are caracteristica supercomputational alegerea comportamentul optimă.
Industry:Computer science
O idee conceptuala care generalizează B-arbori la mai multe dimensiuni. BV-copaci nu sunt echilibrate, şi căutarea poate solicita intoarceri inapoi.
Industry:Computer science
O metodă conceptuale de adresare deschisă pentru un tabel hash. A coliziunilor este rezolvată prin punerea elementul în locul gol următoarea dată de o secvenţă de sondă care este independent de secvenţe pentru toate celelalte cheie.
Industry:Computer science
O conex astfel că ştergerea orice k-1 noduri (şi muchiilor incidente) rezultatele într-un grafic care încă este conectat.
Industry:Computer science
O conex astfel că ştergerea orice două noduri (şi muchiilor incidente) rezultatele într-un grafic care încă este conectat.
Industry:Computer science
Un grafic conectat, care nu este rupt în deconectat piese prin ştergerea orice singur nod (şi incidente marginile).
Industry:Computer science
Un grafic conectat în cazul în care "straturile" L <sub>0</sub>... L <sub>k</sub> partiţie nodurile. Fiecare margine, care are o pondere nenegativă integrantă, se conectează doar nodurile în straturi succesive. Lăţimea este mai mare numărul de noduri în orice strat, adică, MAX <sub>am = 0</sub> <sup>k</sup>
Industry:Computer science
O subgraph conectate de un grafic care nici un nod poate fi adăugată şi încă mai fi conectat. Formale, definirea: dat un grafic G = (V, E), o subgraph S = (V', E ") este o componentă maxim conectate dacă <ul><li>S este conectat, şi <li>pentru toate nodurile u astfel că u∈ V şi tu ∉ V' nu există nici o v∈ de noduri V' pentru care (u, v) ∈ E. </ul>
Industry:Computer science
