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 [...] soluzione richiede tempo crescente in modo non limitato da un polinomio (per es., nlogn o 2n) vengono considerati intrattabili, ancora più forti: per essi, qualunque sia il grado di approssimazione che vogliamo raggiungere, esiste un algoritmo di ...
Leggi Tutto
forma
fórma [Lat. forma] [LSF] L'aspetto esteriore di un oggetto o di una sua rappresentazione: f. d'onda di un segnale (v. oltre); per traslato, grandezza, spesso data come coefficiente o fattore, che [...] . ◆ [ALG] F. chiusa: v. forme differenziali: II 686 d. ◆ [ANM] F. cubica: f. algebrica corrispondente a un polinomio di terzo grado. ◆ [ALG] F. definita (o semidefinita) positiva: f. che assume sempre valori positivi (o positivi e nulli), escluso il ...
Leggi Tutto
polinomio
polinòmio s. m. [comp. di poli- e -nomio di binomio]. – In matematica, somma di monomî (in senso proprio, solo con riferimento a monomî interi), detti termini del polinomio: binomio, trinomio, quadrinomio, ecc., è un polinomio rispettivam....
grado1
grado1 s. m. [lat. gradus -us «passo, scalino», dallo stesso tema di gradi «camminare, avanzare»]. – 1. a. ant. Gradino, scalino: Scala drizzò di cento gradi e cento (T. Tasso). Più raram., passo: deh ferma un poco il g. (Boccaccio)....