L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] Metodi di bisezione sono introdotti per il calcolo selettivo di autovalori di una matrice tridiagonale hermitiana, metodi divideetimpera si prestano ad architetture di calcolo parallelo. Il calcolo degli autovettori può essere svolto utilizzando il ...
Leggi Tutto
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 [...] una relazione di ricorrenza che riflette la struttura ricorsiva dell'algoritmo. Esempi storicamente importanti di applicazione del metodo divideetimpera sono l'algoritmo di James W. Cooley e John W. Tukey (1965) per la trasformata rapida di Fourier ...
Leggi Tutto
divide et impera
〈dìvide et ìmpera〉 (lat. «dividi e [così] domina»). – Motto, di cui non si conosce con sicurezza l’origine, con cui si vuole significare che la divisione, la rivalità, la discordia dei popoli soggetti giova a chi vuol dominarli;...
divìdere v. tr. [dal lat. dividĕre] (pass. rem. diviṡi, dividésti, ecc.; part. pass. diviṡo). – 1. a. Fare più parti di un tutto: d. un foglio in due; d. una mela in quattro spicchi; d. una parola in sillabe; è pericoloso d. le proprie forze....