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 [...] del commesso viaggiatore, nel caso in cui i costi di percorrenza delle strade che collegano le varie città soddisfino la disuguaglianzatriangolare (in tal caso si può ottenere una soluzione che non eccede mai più del 50% il costo minimo).
Per alcuni ...
Leggi Tutto
L'a. n. è una branca della matematica che si occupa di individuare, analizzare e implementare algoritmi per la risoluzione approssimata di problemi matematici in genere, che possono scaturire da pure speculazioni, [...] 'errore:
Formula
per un dato x0>√7. Noti x0 e xn, queste disuguaglianze ci permettono di controllare, dopo n passi, la distanza fra xn e √7, che il nuovo sistema risultante sia di forma 'triangolare' e lasci inalterate le soluzioni. Il numero di ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] per esempio r=1,2. In tal caso l'errore Ehr generato verifica una disuguaglianza del tipo ∥Ehr (k)∥≤Chr+1−k con k=0,1, avendo rispettivamente m×n ed n×n, l'una ortogonale e l'altra triangolare superiore, per le quali si abbia A=QR. Indicata con D la ...
Leggi Tutto
triangolare1
triangolare1 agg. [dal lat. tardo triangularis]. – 1. a. Che ha forma di triangolo: figura t.; una bandierina, un fazzolettino da collo t.; vele t. (i fiocchi, le vele di strallo, ecc.); piramide a base t.; verga di ferro a sezione...