Domande con tag 'taocp'

Non odio l'uso del linguaggio assembly, dal momento che ne ho scritto alcuni nel mio corso di os. Ma ovviamente, il linguaggio di assemblaggio manca di astrazione, devi prestare più attenzione ai dettagli. Il linguaggio assembly è davvero ess...

In a sense, 10! (ten factorial) represents an approximate dividing line between things which are practical to compute and things which are not. Questo è tratto dal libro di Knuth TAOCP Fundamental Algorithms (1973). Questa è ancora una...

Non sono in grado di comprendere un algoritmo discusso nel TAOCP Volume 1; La sezione 1.3.3 denominata "Algorithm A" è stata definita "Moltiplicazioni delle permutazioni in forma ciclica", mentre è stata confrontata con l'esempio indicato nella...

In Knuth's Fascicle 1 su MMIX , la sezione "Memoria e registri" a pagina 4 indica: "quindi se x è un ottabreo, M [ x ] è un byte di memoria." e "quindi se x è un qualsiasi byte, $ x è un ottabreo." Come x può essere un ottab...

Solitamente, i documenti informatici descrivono algoritmi in pseudolinguaggio simile ad Algol, simile a Pascal o addirittura C / C ++. Ma Donald Knuth usa il proprio linguaggio assembly (MMIX). Esistono algoritmi noti non indicibili in u...