• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
Cerca in:
enciclopedia
biografico
86 risultati
Tutti i risultati [86]
Matematica [46]
Storia della matematica [18]
Informatica [15]
Temi generali [11]
Fisica [10]
Biologia [9]
Algebra [8]
Analisi matematica [8]
Geometria [7]
Programmazione e programmi [6]

combinatòria

Enciclopedia on line

Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] , memoria, ecc.) sono necessarie per tale calcolo. Una classe di problemi si dice calcolabile in tempo polinomiale, o in P, se ognuno di essi è risolvibile in un numero di passi maggiorato da un polinomio nelle dimensioni dell’input. Una classe è ... Leggi Tutto
CATEGORIA: ALGEBRA
TAGS: TEORIA DELLE RAPPRESENTAZIONI – PROBLEMA DEI QUATTRO COLORI – FONDAMENTI DELLA MATEMATICA – SERIE FORMALI DI POTENZE – CALCOLATORI ELETTRONICI
Mostra altri risultati Nascondi altri risultati su combinatòria (4)
Mostra Tutti

complessità

Enciclopedia on line

complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] problema. Un problema è detto NP (che appartiene alla classe NP) se una macchina di Turing non deterministica è in grado di risolverlo in tempo polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste ... Leggi Tutto
CATEGORIA: ANTROPOLOGIA FISICA – TEMI GENERALI – FISICA MATEMATICA – LOGICA MATEMATICA
TAGS: SENSIBILITÀ ALLE CONDIZIONI INIZIALI – EQUILIBRIO TERMODINAMICO – STRATIFICAZIONE SOCIALE – TEORIA DELLE CATASTROFI – FUNZIONE ESPONENZIALE
Mostra altri risultati Nascondi altri risultati su complessità (2)
Mostra Tutti

Informatica

Enciclopedia Italiana - VI Appendice (2000)

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, [...] appartiene a S, esiste una dimostrazione di questo fatto (codificata in una sequenza binaria) che può essere verificata, in tempo polinomiale, da un algoritmo che ne esamina solo un numero prefissato di bit, scelti a caso. L'introduzione di elementi ... Leggi Tutto
CATEGORIA: TEMI GENERALI
TAGS: AUTORITÀ PER L'INFORMATICA NELLA PUBBLICA AMMINISTRAZIONE – ACCESSO ABUSIVO A UN SISTEMA INFORMATICO O TELEMATICO – TECNOLOGIE DELL'INFORMAZIONE E DELLA COMUNICAZIONE – PRINCIPIO DI INDETERMINAZIONE DI HEISENBERG – ESERCIZIO ARBITRARIO DELLE PROPRIE RAGIONI
Mostra altri risultati Nascondi altri risultati su Informatica (12)
Mostra Tutti

Calcolo

Enciclopedia Italiana - VII Appendice (2006)

Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] interi: nel 1994 Shor ha infatti dimostrato che nel modello di c. quantistico tale problema può essere risolto in tempo polinomiale, risultato che non viene ritenuto possibile in un modello di c. classico. Tale scoperta ha potenzialmente una grande ... Leggi Tutto
CATEGORIA: TEMI GENERALI
TAGS: TECNOLOGIE DELL'INFORMAZIONE E DELLA COMUNICAZIONE – PRINCIPIO DI INDETERMINAZIONE DI HEISENBERG – EQUAZIONE DI SCHRÖDINGER – ELABORATORE QUANTISTICO – ELABORATORE ELETTRONICO
Mostra altri risultati Nascondi altri risultati su Calcolo (11)
Mostra Tutti

Millennium Problems

Enciclopedia on line

Selezione di 7 problemi matematici proposti nel 2000 dal Clay Mathematics Institute (CMI) di Cambridge, Massachusetts, che ha stanziato per la risoluzione di ognuno di essi un premio di 1 milione di dollari. [...] di complessità computazionale P, cui appartengono i problemi che possono essere risolti con un algoritmo deterministico in un tempo polinomiale, e NP, cui appartengono i problemi che possono essere verificati (ma non risolti) nello stesso modo. In ... Leggi Tutto
CATEGORIA: ALGEBRA – ANALISI MATEMATICA – GEOMETRIA
TAGS: PARTICELLE ELEMENTARI – IPOTESI DI RIEMANN – MODELLO STANDARD – MASSACHUSETTS – ALGORITMO

La grande scienza. Cronologia scientifica: 1961-1970

Storia della Scienza (2003)

La grande scienza. Cronologia scientifica: 1961-1970 1961-1970 1961 Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] Negli stessi anni si afferma l'idea che un problema è da considerarsi 'trattabile' se e solo se è risolubile in tempo polinomiale; la classe di tali problemi è indicata con P. La trasformata veloce di Fourier. Come la classica trasformata di Fourier ... Leggi Tutto
CATEGORIA: STORIA DELL ASTRONOMIA – ANTROPOLOGIA FISICA – STORIA DELLA BIOLOGIA – FISICA MATEMATICA – STORIA DELLA FISICA – STORIA DELLA MATEMATICA – STORIA DELLA MEDICINA

Computer science

Enciclopedia della Scienza e della Tecnica (2008)

Computer science Scott Kirkpatrick La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] unità parallela verifichi una possibile dimostrazione della risposta, può risolvere il problema decisionale in un tempo polinomiale. Sfortunatamente, il numero di unità parallele richieste per la verifica della risposta cresce almeno esponenzialmente ... Leggi Tutto
CATEGORIA: PROGRAMMAZIONE E PROGRAMMI
TAGS: MASSACHUSETTS INSTITUTE OF TECHNOLOGY – PROGRAMMAZIONE ORIENTATA AGLI OGGETTI – PROBLEMA DEL COMMESSO VIAGGIATORE – MEMORIZZAZIONE A LUNGO TERMINE – LINGUAGGIO DI PROGRAMMAZIONE
Mostra altri risultati Nascondi altri risultati su Computer science (11)
Mostra Tutti

La grande scienza. Computer science

Storia della Scienza (2003)

La grande scienza. Computer science Scott Kirkpatrick Computer science La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] unità parallela verifichi una possibile dimostrazione della risposta, può risolvere il problema decisionale in un tempo polinomiale. Sfortunatamente, il numero di unità parallele richieste per la verifica della risposta cresce almeno esponenzialmente ... Leggi Tutto
CATEGORIA: PROGRAMMAZIONE E PROGRAMMI

La grande scienza. Combinatoria

Storia della Scienza (2003)

La grande scienza. Combinatoria Peter J. Cameron Combinatoria Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] : si dimostra che un certo numero di problemi di teoria dei grafi appartengono alla classe P dei problemi risolvibili in tempo polinomiale (ma la dimostrazione non è costruttiva, per cui nella maggior parte dei casi non viene fornito alcun algoritmo ... Leggi Tutto
CATEGORIA: ALGEBRA

La grande scienza. Automi e linguaggi formali

Storia della Scienza (2003)

La grande scienza. Automi e linguaggi formali Dominique Perrin Automi e linguaggi formali La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] che si tratta di un problema NP-completo, nel senso che ogni problema in NP si può ridurre a questo in un tempo polinomiale. Ovviamente P⊂NP; è ragionevole supporre che P≠NP, ma ciò non è stato ancora dimostrato, e anzi costituisce uno dei problemi ... Leggi Tutto
CATEGORIA: MATEMATICA APPLICATA – CIBERNETICA E INTELLIGENZA ARTIFICIALE
1 2 3 4 5 6 7 8 ... 9
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali