• 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
vocabolario
sinonimi
atlante
il chiasmo
lingua italiana
223 risultati
Tutti i risultati [223]
Fisica [64]
Matematica [47]
Temi generali [32]
Informatica [23]
Metrologia [26]
Geofisica [22]
Algebra [19]
Fisica matematica [17]
Ingegneria [13]
Lingua [13]

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, [...] , che ha dato luogo a risultati e congetture interessanti, compreso un criterio che stabilisce condizioni in base alle quali un grafo si possa immergere in R3 senza che mai due circuiti siano intrecciati. Teoria dei disegni In tale campo di ricerca ... 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

Kuratowski Kazimierz

Dizionario delle Scienze Fisiche (1996)

Kuratowski Kazimierz Kuratowski 〈kuratòfski〉 Kazimierz [STF] (Varsavia 1896 - ivi 1980) Prof. di matematica nell'univ. di Varsavia (1934); socio straniero dei Lincei (1971). ◆ [ALG] Lemma di K.: qualsiasi [...] sottoinsieme linearmente ordinato di un insieme parzialmente ordinato è contenuto nel più grande dei sottoinsiemi linearmente ordinati. ◆ [ALG] Teorema di K.: → grafo. ... Leggi Tutto
CATEGORIA: FISICA MATEMATICA – STORIA DELLA FISICA – ALGEBRA
Mostra altri risultati Nascondi altri risultati su Kuratowski Kazimierz (3)
Mostra Tutti

complessita computazionale

Enciclopedia della Matematica (2013)

complessita computazionale complessità computazionale o complessità di calcolo, teoria che, nell’ambito della teoria della computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] forma di riconoscimento R, se la risposta a P può essere solo «sì» o «no». La forma di riconoscimento dell’esempio precedente è: dato un grafo G(X, A, p) orientato e pesato sugli archi con pesi p non negativi, due nodi u e v, un numero k ∈ N, esiste ... Leggi Tutto
TAGS: PROBLEMI DEL MILLENNIO – FUNZIONE POLINOMIALE – CICLO HAMILTONIANO – RICERCA DICOTOMICA – TEMPO POLINOMIALE

stato

Enciclopedia della Matematica (2013)

stato stato elemento descrittore di un processo che muta in modo discreto; a ogni suo mutamento, che avviene per “passi” successivi, lo stato descrive i valori delle variabili coinvolte e l’intero processo [...] stati e delle possibili transizioni da uno stato al successivo (o a uno dei successivi) è generalmente fatta attraverso un grafo degli stati che esprime ex ante l’evoluzione del processo. Se invece il processo evolve in modo caotico non esiste una ... Leggi Tutto
TAGS: SUCCESSIONE DI → FIBONACCI – CICLO ITERATIVO – ALGORITMO – GRAFO

ponti di Konigsberg, problema dei

Enciclopedia della Matematica (2013)

ponti di Konigsberg, problema dei ponti di Königsberg, problema dei storico problema che la tradizione vuole legato alla città di Königsberg della Prussia orientale (oggi Kaliningrad, in Russia), nota [...] in modo da ritornare infine al punto di partenza; in pratica si effettua un percorso che è un → ciclo euleriano; • se il grafo contiene nodi di ordine pari ma soltanto due nodi collegati con un numero dispari di archi (nodi di ordine dispari) esso è ... Leggi Tutto
TAGS: PROBLEMA DEI PONTI DI KÖNIGSBERG – PRUSSIA ORIENTALE – TEORIA DEI GRAFI – IMMANUEL KANT – MATEMATICA

calcolo molecolare

Lessico del XXI Secolo (2012)

calcolo molecolare càlcolo molecolare locuz. sost. m. – Area scientifica, in rapida evoluzione, nella quale la tecnologia elettronica si fonda sull'uso di DNA, biochimica e biologia molecolare, al posto [...] tramite opportune reazioni biochimiche, si riesce a descrivere, con modalità statistiche, l’insieme di tutti i cammini nel grafo. Utilizzando strumenti biochimici, Adleman è stato in grado di estrarre dai filamenti del DNA che descrivevano l’insieme ... Leggi Tutto

rete di Petri

Enciclopedia della Scienza e della Tecnica (2008)

rete di Petri Mauro Cappelli Strumento teorico per la modellazione di processi in un sistema distribuito a stati discreti. Proposte nel 1962 da Carl Adam Petri, le reti di Petri rappresentano una teoria [...] a transizioni). In un fissato istante di tempo, lo stato della rete è rappresentato ponendo dei token (marche) nei posti del grafo. La rete evolve da uno stato all’altro: ciò graficamente viene rappresentato assegnando a ogni posto un certo numero di ... Leggi Tutto
CATEGORIA: TEMI GENERALI
TAGS: INTELLIGENZA ARTIFICIALE – INFORMATICA TEORICA – TEORIA DEGLI AUTOMI

rete

Enciclopedia on line

Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] gli archi a condizioni logiche abilitanti l’evento successivo o a transizioni ammissibili tra stati. Fra le r. logiche più diffuse si hanno i grafi and-or, in cui i nodi hanno in genere un solo arco uscente e più archi in ingresso e l’uscita porta un ... Leggi Tutto
CATEGORIA: BIOINGEGNERIA – ECOLOGIA – GEOMETRIA – ANATOMIA – ORGANIZZAZIONI ISTITUZIONI E SALUTE PUBBLICA – ECOLOGIA ANIMALE E ZOOGEOGRAFIA – ISTITUZIONI – FILIERE STRUMENTI E TECNICHE DELLA PRODUZIONE INDUSTRIALE – ELABORATORI – EDILIZIA – STRUMENTI E TECNOLOGIA APPLICATA – TECNOLOGIA RADIOFONICA E TELEVISIVA – TELEFONIA – TELEMATICA
TAGS: LINGUAGGIO DI PROGRAMMAZIONE – LINEARMENTE INDIPENDENTI – TRASFORMATA DI FOURIER – TRASFORMATA DI LAPLACE – PROGRAMMAZIONE LINEARE
Mostra altri risultati Nascondi altri risultati su rete (4)
Mostra Tutti

automa a programma

Enciclopedia della Matematica (2013)

automa a programma automa a programma automa universale che opera secondo un programma di calcolo, cioè secondo una successione di istruzioni espresse in un linguaggio di programmazione. Il suo operare, [...] macchina di → Turing, non avviene perciò sulla base di una matrice che ne indica tutte le transizioni (o di un grafo di transizione), ma su una base di istruzioni che indicano all’automa quali transizioni selezionare tra quelle possibili e in quale ... Leggi Tutto
TAGS: UNITÀ CENTRALE DI ELABORAZIONE – LINGUAGGIO DI PROGRAMMAZIONE – UNITÀ ARITMETICO-LOGICA – MACCHINA DI → TURING – UNITÀ DI CONTROLLO

random network

Enciclopedia della Scienza e della Tecnica (2008)

random network Armando Magrelli Modelli matematici ipotizzati nel tentativo di comprendere le regole che governano le reti cellulari e le interazioni fra i nodi in esse individuati. Fra questi il modello [...] per la spiegazione di alcuni eventi. Un sistema di elementi interagenti può essere rappresentato da un oggetto matematico chiamato grafo con nodi o vertici, e con connessioni fra di essi (legami) così da costituire una rete (network). In matematica ... Leggi Tutto
CATEGORIA: TEMI GENERALI
1 2 3 4 5 6 7 8 ... 12 ... 23
Vocabolario
grafo-
grafo- [dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
-grafo [dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...
Leggi Tutto
  • 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