- 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. ...
Un problema di decisione che può essere risolto da un algoritmo che si ferma su tutti gli ingressi in un numero finito di passi. Associato lingua è chiamata una lingua decidibile.
Industry:Computer science
Un problema di decisione che può essere risolto da un algoritmo che si ferma su tutti gli ingressi in un numero finito di passi. Associato lingua è chiamata una lingua decidibile.
Industry:Computer science
Un problema di decisione che può essere risolto da un algoritmo che si ferma su tutti gli ingressi in un numero finito di passi. Associato lingua è chiamata una lingua decidibile.
Industry:Computer science
Un problema di decisione che può essere risolto da un algoritmo che si ferma su tutti gli ingressi in un numero finito di passi. Associato lingua è chiamata una lingua decidibile.
Industry:Computer science
Una decisione che ha più di due risultati. , Per esempio, verifica se un < b produce due risultati, ma alcuni linguaggi permettono una prova restituire un < b, un = b, o un > b in una sola operazione.
Industry:Computer science
Un algoritmo deterministico per generare una sequenza di numeri con poco o nessun modello distinguibile nei numeri, ad eccezione di ampia proprietà statistiche.
Industry:Computer science
Una macchina a stati finiti deterministico che accetta finitaria alberi anziché soli stringhe. Nodi dell'albero sono contrassegnati con le lettere dell'alfabeto dell'automa, e la funzione di transizione codifica degli stati successivi per ogni ramo dell'albero. L'accettazione condizione verrà modificato di conseguenza.
Industry:Computer science
Una macchina a stati finiti deterministico che accetta alberi infiniti, piuttosto che soli stringhe. Nodi dell'albero sono contrassegnati con le lettere dell'alfabeto dell'automa, e la funzione di transizione codifica degli stati successivi per ogni ramo dell'albero. Potenza l'espressivo di tali automi varia a seconda delle condizioni di accettazione degli alberi.
Industry:Computer science
Un dizionario implementato con due tabelle di hash di uguali dimensioni, T <sub>1</sub> e T <sub>2</sub> e due funzioni hash diverso, h <sub>1</sub> e h <sub>2</sub>. Una nuova chiave viene messo nella tabella 2, solo se ci sono meno (collisione) chiavi a T <sub>2</sub> (h <sub>2</sub> (chiave)) rispetto a T <sub>1</sub> (h <sub>1</sub> (chiave)), altrimenti è messo nella tabella 1. Con i tasti n e due tavole di dimensione n/2, più collisioni è 0,69... registro <sub>2</sub> ln n + o (1) con alta probabilità.
Industry:Computer science
Un dizionario implementato con due tabelle di hash, T <sub>1</sub> e T <sub>2</sub> e due funzioni hash diverso, h <sub>1</sub> e h <sub>2</sub>. Ciascuna chiave, k, è in T <sub>1</sub> (h <sub>1</sub> (k)) o T <sub>2</sub> (h <sub>2</sub> (k)). Una nuova chiave, k, è memorizzato in T <sub>1</sub> (h <sub>1</sub> (k)). Se tale percorso è già occupato da un altro tasto, l, l'altra chiave è spostato a T <sub>2</sub> (h <sub>2</sub> (l)). Chiavi vengono spostati avanti e indietro fino a quando una chiave si sposta su un punto vuoto o un limite è raggiunto. Se viene raggiunto il limite, nuove funzioni hash vengono scelti e le tabelle sono rimaneggiate. Per le tabelle che sono un po ' meno della metà pieno e con universale attentamente selezionate funzioni di hash, le prestazioni sono buone. A chiave è eliminata rimuovendo da una tabella.
Industry:Computer science
