Scienza del computer terminology

2

Qual è la differenza tra "Decisione" e "Verifica" nella teoria della complessità?

Nella teoria del calcolo di Michael Sipser a pagina 270 scrive: P = la classe di lingue per le quali è possibile decidere rapidamente l'appartenenza. NP = la classe di lingue per cui è possibile verificare rapidamente l'appartenenza. Qual è la differenza tra "deciso" e "verificato"?

16 complexity-theory terminology decision-problem

3

Differenza tra "informazione" e "informazione utile" nella teoria dell'informazione algoritmica

Secondo Wikipedia : Informalmente, dal punto di vista della teoria dell'informazione algoritmica, il contenuto informativo di una stringa è equivalente alla lunghezza della rappresentazione autonoma più corta possibile di quella stringa. Qual è l'analoga definizione rigorosa informale di "informazioni utili"? Perché le "informazioni utili" non sono considerate il concetto più …

16 information-theory terminology kolmogorov-complexity

2

Che cos'è la "coalescenza della memoria"?

Sono venuto a sapere che l'unità di elaborazione grafica ha qualcosa chiamato coalescenza della memoria. Leggendolo non ero chiaro sull'argomento. È in qualche modo correlato al parallelismo a livello di memoria. Ho cercato su Google ma non sono riuscito a ottenere una risposta soddisfacente. Sarebbe utile se qualcuno fornisse una …

16 terminology reference-request computer-architecture memory-management

3

Linguaggio infinito vs. linguaggio finito

Non sono chiaro sull'uso delle frasi linguaggio "infinito" o linguaggio "finito" nella teoria dei computer. Penso che la radice del problema sia che un linguaggio come è infinito, nel senso che può generare un numero infinito (ma numerabile) di stringhe. Tuttavia, può ancora essere riconosciuto da un automa a stati …

16 formal-languages terminology regular-languages

2

Qual è questa struttura / concetto di dati in cui un diagramma di punti definisce una partizione in uno spazio

Ho incontrato un algoritmo per risolvere un problema del mondo reale e ricordo una lezione che ho preso in cui ho realizzato qualcosa di molto simile per alcuni per un problema di compiti a casa. Fondamentalmente è un diagramma di punti e le linee sono disegnate per essere equidistanti tra …

15 algorithms data-structures terminology computational-geometry

2

Differenza tra complessità temporale e complessità computazionale

Per misurare la complessità di un algoritmo, è la complessità temporale o computazionale? Qual'è la differenza tra loro? Ho usato per calcolare il conteggio massimo (peggiore) delle operazioni di base (più costose) nell'algoritmo.

14 complexity-theory terminology algorithm-analysis time-complexity

6

Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?

Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms algorithms machine-learning statistics testing terminology asymptotics landau-notation reference-request optimization scheduling complexity-theory time-complexity lower-bounds communication-complexity computational-geometry computer-architecture cpu-cache cpu-pipelines operating-systems multi-tasking algorithms algorithm-analysis education correctness-proof didactics algorithms data-structures time-complexity computational-geometry algorithms combinatorics efficiency partitions complexity-theory satisfiability artificial-intelligence operating-systems performance terminology computer-architecture

3

C'è qualche vera differenza tra un compilatore e un assemblatore?

C'è qualche differenza tra i due? Secondo il libro di Ullman , i compilatori convertono una lingua in un'altra lingua (di solito di basso livello), così come un assemblatore. In che modo i due sono diversi?

14 terminology compilers

2

Classificazione di algoritmi randomizzati

Da Wikipedia sugli algoritmi randomizzati Bisogna distinguere tra algoritmi che usano l'input casuale per ridurre il tempo di esecuzione previsto o l'utilizzo della memoria, ma terminano sempre con un risultato corretto in un lasso di tempo limitato e algoritmi probabilistici che, a seconda dell'input casuale, hanno una possibilità di produrre …

14 algorithms terminology randomized-algorithms nondeterminism machine-models

2

Che cos'è un parser IELR (1)?

Cerco di insegnarmi come usare il bisonte. La manpage bison (1) dice del bisonte: Genera un parser LR deterministico o LR generalizzato (GLR) utilizzando le tabelle di parser LALR (1), IELR (1) o LR canonico (1). Che cos'è un parser IELR? Tutti gli articoli pertinenti che ho trovato sul World …

14 formal-languages terminology formal-grammars parsers

1

Quando

Secondo l'articolo di Wikipedia , la L in significa "scansione da sinistra a destra", e la "R" significa "derivazione più a destra". Tuttavia, nel documento originale di Knuth sulle grammatiche di L R ( k ) , definisce L R ( k ) (a pagina 610) come una lingua che …

14 formal-languages reference-request terminology formal-grammars parsers

2

Che cos'è una "chiave" nell'informatica?

Sono un po 'confuso su quale sia esattamente il significato di una "chiave" nell'informatica. Comprendo coppie chiave-valore, chiavi primarie, ecc ... Ma non riesco a trovare una definizione di cosa significhi da solo il termine "chiave". Per quanto ne so, significa solo un dato. In CLRS, i dati associati ai …

14 terminology

3

Questo algoritmo può ancora essere considerato un algoritmo di ricerca binaria?

Mentre eseguo il secondo codice kata (che ti chiede di implementare un algoritmo di ricerca binaria cinque volte, ogni volta con un metodo diverso), ho trovato una soluzione leggermente diversa che funziona come segue: Se ho una matrice ordinata di lunghezza 100 e vedo che il suo campo iniziale contiene …

14 algorithms terminology search-algorithms binary-search

3

Qual è la differenza tra un calcolo e un linguaggio di programmazione?

Penso di essere piuttosto confuso su ciò che viene chiamato un calcolo e ciò che viene chiamato un linguaggio di programmazione. Tendo a pensare, e potrebbe essere stato detto, che un calcolo è un sistema formale per ragionare sull'equivalenza dei programmi. I programmi hanno una semantica operativa specificata da una …

13 terminology programming-languages lambda-calculus semantics operational-semantics

2

In che modo la parola "produzione" è diventata sinonimo della parola "regola" nel contesto dell'informatica?

Sto studiando linguaggi formali e sistemi di basi di produzione (sistemi di basi di regole) e sono un po 'confuso sul perché queste due parole "produzione" e "regola" significano la stessa cosa in così tanti contesti in Informatica. In lingua inglese non sembrano significare la stessa cosa. Non sono un …

13 formal-languages terminology automata finite-automata formal-grammars

Domande taggate «terminology»