Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] necessari per individuare l'ordinamento corretto è log(n)≅nlogn (ogni confronto può al più suddividere in due semispazi di uguale cardinalità lo spazio degli ordinamenti possibili); (b) l'algoritmo di ordinamento mediante fusione, come abbiamo visto ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] per individuare l'ordinamento corretto è log(n!) ≈̳ n logn (ogni confronto può al più suddividere in due semispazi di uguale cardinalità lo spazio degli ordinamenti possibili). D'altra parte, come abbiamo visto, l'algoritmo di ordinamento mediante ...
Leggi Tutto
semispazio
semispàzio s. m. [comp. di semi- e spazio]. – In geometria, ciascuna delle due parti in cui lo spazio è diviso da un piano (che viene detto origine dei due semipiani); in altre parole, è l’insieme dei punti che giacciono da una...
strato
s. m. [dal lat. stratum, neutro sostantivato di stratus, part. pass. di sterněre «distendere»]. – 1. ant. a. Tappeto o drappo che si stende in terra in segno d’onore: Già il mobile de’ seggi ordine augusto Sovra i tiepidi s. in cerchio...