La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] segue che, per ogni n>2, il numero delle soluzioni primitive è comunque finito. Tuttavia la natura non effettiva dei suoi metodi non risultato di matematica discreta, i due introducono l'importante concetto di tree-width di un grafo, un numero che ...
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 [...] e Philip M. Lewis, i quali hanno definito e studiato il concetto di classe di complessità per le macchine di Turing. A tali studi i ruoli (astratti) di: elemento di elaborazione primitivo, canali di ingresso, canale di uscita, interconnessioni. ...
Leggi Tutto
primitivo1
primitivo1 agg. [dal lat. primitivus «primo», der. dell’avv. primĭtus «in primo luogo», der. di primus «primo»]. – 1. Che è relativo a, o proprio di, un periodo di tempo anteriore a quello attuale: egli in se stesso faccendo della...
concetto2
concètto2 s. m. [dal lat. conceptus -us, der. di concipĕre «concepire»]. – 1. Pensiero, in quanto concepito dalla mente; più in partic., anche dal punto di vista filosofico, la nozione che la mente si è formata dell’intima essenza...