Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Combinatoria

Indice Combinatoria

Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.

71 relazioni: Algebra di incidenza, Algoritmo, Anders Björner, Anni 1960, Antropologia, Archeologia, Béla Bollobás, Biblioteconomia, Biologia molecolare, Calcolo combinatorio, Calcolo umbrale, Chimica combinatoria, Classificazione delle ricerche matematiche, Coefficiente binomiale, Collegamenti tra combinatoria e matrici, Combinatoria, Combinatoria algebrica, Combinazione, Crittologia, Donald Knuth, Economia, Enumerazione (matematica), Fattoriale, Fisica della materia condensata, Fisica delle particelle, Funzione generatrice, Funzione speciale, Geometria combinatoria, Geometria proiettiva, Gian-Carlo Rota, Glossario di combinatoria, Herbert Wilf, Ingegneria del software, Ingegneria strutturale, László Lovász, Lessicografia, Linguistica, Logistica, Marcel Schützenberger, Martin Aigner, Matematica, Matroide, Meccanica statistica, Metriche software, Numero di Catalan, Paul Erdős, Percy Alexander MacMahon, Permutazione, Pierre Leroux, Poliedro, ..., Polimero, Politopo, Principio di inclusione-esclusione, Quadrato latino, Quadrato magico, Ricerca operativa, Richard Stanley, Robert Sedgewick, Ronald Graham, Scacchi, Sistema dinamico, Successione di Fibonacci, Telecomunicazione, Teoria degli insiemi, Teoria dei campi, Teoria dei giochi, Teoria dei grafi, Teoria dei gruppi, Teoria della complessità computazionale, Teoria della probabilità, 05-XX. Espandi índice (21 più) »

Algebra di incidenza

In matematica, e più specificamente in teoria degli ordini, per algebra di incidenza si intende un'algebra associativa definita opportunamente per un qualsiasi insieme parzialmente ordinato localmente finito e un qualsiasi anello commutativo (dotato di unità).

Nuovo!!: Combinatoria e Algebra di incidenza · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Combinatoria e Algoritmo · Mostra di più »

Anders Björner

Il suo interesse principale e sulla ricerca combinatoria, così come le relative aree di algebra, geometria, topologia e informatica.

Nuovo!!: Combinatoria e Anders Björner · Mostra di più »

Anni 1960

Nessuna descrizione.

Nuovo!!: Combinatoria e Anni 1960 · Mostra di più »

Antropologia

L'antropologia (termine composto col prefisso antropo-, dal greco ἄνθρωπος ànthropos.

Nuovo!!: Combinatoria e Antropologia · Mostra di più »

Archeologia

L'archeologia (dal greco, composto dalle parole, "antico", e, "discorso" o "studio") è la scienza che studia le civiltà e le culture umane del passato e le loro relazioni con l'ambiente circostante, mediante la raccolta, la documentazione e l'analisi delle tracce materiali che hanno lasciato (architetture, manufatti, resti biologici e umani).

Nuovo!!: Combinatoria e Archeologia · Mostra di più »

Béla Bollobás

Ha svolto il suo dottorato nel 1967, sotto la supervisione di Paul Erdős.

Nuovo!!: Combinatoria e Béla Bollobás · Mostra di più »

Biblioteconomia

La biblioteconomia /bibljotɛkonoˈmia, -te-/ è la disciplina che studia l'organizzazione delle biblioteche.

Nuovo!!: Combinatoria e Biblioteconomia · Mostra di più »

Biologia molecolare

La biologia molecolare è una branca della biochimica che studia gli esseri viventi a livello dei meccanismi molecolari alla base della loro fisiologia, concentrandosi in particolare sulle interazioni tra le macromolecole, ovvero proteine e acidi nucleici (DNA e RNA).

Nuovo!!: Combinatoria e Biologia molecolare · Mostra di più »

Calcolo combinatorio

Il calcolo combinatorio è il termine che denota tradizionalmente la branca della matematica che studia i modi per raggruppare e/o ordinare secondo date regole gli elementi di un insieme finito di oggetti.

Nuovo!!: Combinatoria e Calcolo combinatorio · Mostra di più »

Calcolo umbrale

In matematica, prima degli anni 1970, con il termine calcolo umbrale si indicavano le sorprendenti somiglianze tra molte equazioni polinomiali allora prive di collegamenti logici, nonché certe tecniche poco giustificate che potevano essere usate per 'dimostrare' tali equazioni.

Nuovo!!: Combinatoria e Calcolo umbrale · Mostra di più »

Chimica combinatoria

La chimica combinatoria è una disciplina chimica che si occupa della sintesi rapida e della simulazione al computer di un gran numero di molecole organiche che possiedono analogia strutturale.

Nuovo!!: Combinatoria e Chimica combinatoria · Mostra di più »

Classificazione delle ricerche matematiche

La classificazione più autorevole degli argomenti della ricerca matematica è costituita dallo schema di classificazione chiamato Mathematics Subject Classification.

Nuovo!!: Combinatoria e Classificazione delle ricerche matematiche · Mostra di più »

Coefficiente binomiale

In matematica, il coefficiente binomiale (che si legge "n su k") è un numero intero non negativo definito dalla seguente formula (dove n! è il fattoriale di n) e può essere calcolato anche facendo ricorso al triangolo di Tartaglia.

Nuovo!!: Combinatoria e Coefficiente binomiale · Mostra di più »

Collegamenti tra combinatoria e matrici

I collegamenti fra combinatoria e matrici sono molti e vari.

Nuovo!!: Combinatoria e Collegamenti tra combinatoria e matrici · Mostra di più »

Combinatoria

Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.

Nuovo!!: Combinatoria e Combinatoria · Mostra di più »

Combinatoria algebrica

La combinatoria algebrica è un'area della matematica dai contorni in progressiva definizione che utilizza metodi dell'algebra astratta, facendo riferimento in particolare alle strutture della teoria dei gruppi e della teoria delle rappresentazioni, per affrontare numerosi problemi di natura combinatoria e per converso si serve di configurazioni combinatorie e di tecniche algoritmico-combinatorie per analizzare strutture e problemi dell'algebra astratta.

Nuovo!!: Combinatoria e Combinatoria algebrica · Mostra di più »

Combinazione

Nel calcolo combinatorio, se n e k sono due interi positivi, si definisce combinazione di n elementi presi k alla volta (oppure di n elementi di classe k) ogni sottoinsieme di k oggetti estratti da un insieme di n oggetti.

Nuovo!!: Combinatoria e Combinazione · Mostra di più »

Crittologia

La crittologia è la disciplina che si occupa delle scritture nascoste, nel suo duplice significato: da un lato comprende infatti l'ideazione di metodi sempre più sicuri per occultare il reale significato di determinati segni (crittografia), dall'altro riguarda la decifrazione di testi occultati senza conoscerne a priori il metodo usato (crittoanalisi).

Nuovo!!: Combinatoria e Crittologia · Mostra di più »

Donald Knuth

Rinomato studioso di matematica (soprattutto di conoscenze che ora sono confluite nell'informatica), è professore emerito presso la Stanford University.

Nuovo!!: Combinatoria e Donald Knuth · Mostra di più »

Economia

Per economia – dal greco (oikos), "casa" inteso anche come "beni di famiglia", e (nomos), "norma" o "legge" – si intende sia l'organizzazione dell'utilizzo di risorse scarse (limitate o finite) quando attuata al fine di soddisfare al meglio bisogni individuali o collettivi, sia un sistema di interazioni che garantisce un tale tipo di organizzazione, sistema detto anche sistema economico.

Nuovo!!: Combinatoria e Economia · Mostra di più »

Enumerazione (matematica)

Enumerazione è il nome dato ad un generico campo della matematica che si occupa di contare gli oggetti.

Nuovo!!: Combinatoria e Enumerazione (matematica) · Mostra di più »

Fattoriale

In matematica, si definisce fattoriale di un numero naturale n, indicato con n!, il prodotto dei numeri interi positivi minori o uguali a tale numero.

Nuovo!!: Combinatoria e Fattoriale · Mostra di più »

Fisica della materia condensata

La fisica della materia condensata è la branca della fisica che studia le proprietà fisiche microscopiche della materia.

Nuovo!!: Combinatoria e Fisica della materia condensata · Mostra di più »

Fisica delle particelle

La fisica delle particelle è la branca sperimentale della fisica moderna che studia i costituenti e le interazioni fondamentali della materia e della radiazione.

Nuovo!!: Combinatoria e Fisica delle particelle · Mostra di più »

Funzione generatrice

In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti an di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa.

Nuovo!!: Combinatoria e Funzione generatrice · Mostra di più »

Funzione speciale

In matematica sono chiamate funzioni speciali delle specifiche funzioni di variabili reali o complesse a valori reali o complessi che hanno proprietà che le rendono utili in diverse applicazioni e che rendono opportuno il loro studio sistematico, soprattutto per quanto riguarda le loro applicazioni computazionali e le loro connessioni con altre funzioni, equazioni differenziali e di altri generi e altre strutture non necessariamente continue.

Nuovo!!: Combinatoria e Funzione speciale · Mostra di più »

Geometria combinatoria

Con il termine geometria combinatoria (o combinatorica) si intende il settore della matematica che studia insiemi finiti o al più numerabili di oggetti (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà tendenzialmente legate solo a relazioni di appartenenza e di ordine.

Nuovo!!: Combinatoria e Geometria combinatoria · Mostra di più »

Geometria proiettiva

La geometria proiettiva è la parte della geometria che modellizza i concetti intuitivi di prospettiva e orizzonte.

Nuovo!!: Combinatoria e Geometria proiettiva · Mostra di più »

Gian-Carlo Rota

Nacque a Vigevano da una famiglia di notevole cultura; suo padre Giovanni, ingegnere civile, disponeva di una biblioteca di oltre 5000 volumi.

Nuovo!!: Combinatoria e Gian-Carlo Rota · Mostra di più »

Glossario di combinatoria

Questo glossario di combinatoria raccoglie termini e concetti relativi a questa importante branca della matematica.

Nuovo!!: Combinatoria e Glossario di combinatoria · Mostra di più »

Herbert Wilf

È stato professore di Combinatorial Analysis and Computing presso la University of Pennsylvania.

Nuovo!!: Combinatoria e Herbert Wilf · Mostra di più »

Ingegneria del software

Per ingegneria del software (software engineering in inglese) si intende quella disciplina che si occupa dei processi produttivi e delle metodologie di sviluppo finalizzate alla realizzazione di sistemi software.

Nuovo!!: Combinatoria e Ingegneria del software · Mostra di più »

Ingegneria strutturale

L'ingegneria strutturale, o ingegneria delle strutture, è una branca dell'ingegneria civile specializzata nel campo delle strutture: ponti, strutture di edilizia civile, industriale, ecc.

Nuovo!!: Combinatoria e Ingegneria strutturale · Mostra di più »

László Lovász

Nessuna descrizione.

Nuovo!!: Combinatoria e László Lovász · Mostra di più »

Lessicografia

In linguistica, la lessicografìa è un'attività basata sulla compilazione di dizionari (o lessici), mediante la raccolta, la classificazione e la definizione dei vocaboli da accogliere, riassunti in singole voci sotto forma di lemmi.

Nuovo!!: Combinatoria e Lessicografia · Mostra di più »

Linguistica

La linguistica è la disciplina scientifica che studia il linguaggio umano (inteso come la capacità dell'uomo di comunicare) e le sue manifestazioni (le lingue parlate nel mondo).

Nuovo!!: Combinatoria e Linguistica · Mostra di più »

Logistica

Esistono diverse definizioni di logistica, ognuna delle quali differisce per l'ampiezza di visione con cui viene considerata questa materia.

Nuovo!!: Combinatoria e Logistica · Mostra di più »

Marcel Schützenberger

È diventato dottore in medicina nel 1949 e in matematica nel 1953, con una tesi dal titolo Contributions aux applications statistiques de la théorie de l'information.

Nuovo!!: Combinatoria e Marcel Schützenberger · Mostra di più »

Martin Aigner

Dopo aver ottenuto il PhD all'Università di Vienna, insegnò alle università di Tubinga e di Berlino.

Nuovo!!: Combinatoria e Martin Aigner · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: Combinatoria e Matematica · Mostra di più »

Matroide

In matematica, e in particolare in combinatoria, il termine matroide si applica a strutture, soprattutto finite, che consentono di trattare una nozione di "indipendenza" che generalizza la indipendenza lineare degli spazi vettoriali.

Nuovo!!: Combinatoria e Matroide · Mostra di più »

Meccanica statistica

In fisica, la meccanica statistica è l'applicazione della teoria della probabilità, che include strumenti matematici per gestire insiemi formati da numerosi elementi, al comportamento termodinamico di sistemi composti da un grande numero di particelle.

Nuovo!!: Combinatoria e Meccanica statistica · Mostra di più »

Metriche software

Una metrica software è uno standard per la misura di alcune proprietà del software o delle sue specifiche.

Nuovo!!: Combinatoria e Metriche software · Mostra di più »

Numero di Catalan

In matematica, i numeri di Catalan formano una successione di numeri naturali utile in molti calcoli combinatori.

Nuovo!!: Combinatoria e Numero di Catalan · Mostra di più »

Paul Erdős

È stato uno dei matematici più prolifici ed eccentrici della storia.

Nuovo!!: Combinatoria e Paul Erdős · Mostra di più »

Percy Alexander MacMahon

Nessuna descrizione.

Nuovo!!: Combinatoria e Percy Alexander MacMahon · Mostra di più »

Permutazione

Una permutazione è un modo di ordinare in successione n oggetti distinti, come nell'anagrammare una parola.

Nuovo!!: Combinatoria e Permutazione · Mostra di più »

Pierre Leroux

Di origini umili (i genitori avevano una rivendita di bibite in place des Vosges a Parigi), Pierre Leroux è fin da giovanissimo un fervido studioso ottenendo una borsa di studio per frequentare il liceo di Rennes (ora intitolato a Emile Zola).

Nuovo!!: Combinatoria e Pierre Leroux · Mostra di più »

Poliedro

In matematica, e in particolare in geometria solida e in teoria dei grafi, un poliedro è un solido delimitato da un numero finito di facce piane poligonali.

Nuovo!!: Combinatoria e Poliedro · Mostra di più »

Polimero

Un polimero (dal greco "che ha molte parti") è una macromolecola, ovvero una molecola dall'elevato peso molecolare, costituita da un gran numero di gruppi molecolari (detti unità ripetitive) uguali o diversi (nei copolimeri), uniti "a catena" mediante la ripetizione dello stesso tipo di legame (covalente).

Nuovo!!: Combinatoria e Polimero · Mostra di più »

Politopo

Un politopo d-dimensionale o d-politopo è l'analogo di un poligono nel piano (d.

Nuovo!!: Combinatoria e Politopo · Mostra di più »

Principio di inclusione-esclusione

In matematica ed in particolare nella teoria degli insiemi, il principio di inclusione-esclusione è un'identità che mette in relazione la cardinalità di un insieme, espresso come unione di insiemi finiti, con le cardinalità di intersezioni tra questi insiemi.

Nuovo!!: Combinatoria e Principio di inclusione-esclusione · Mostra di più »

Quadrato latino

In matematica, in particolare in combinatoria, un quadrato latino è una scacchiera quadrata di lato n con un simbolo su ogni casella, in modo che ognuno di essi compaia una e una sola volta in ogni riga e in ogni colonna.

Nuovo!!: Combinatoria e Quadrato latino · Mostra di più »

Quadrato magico

Un quadrato magico è una disposizione di numeri interi in forma di tabella quadrata in cui siano rispettate due condizioni: i valori siano tutti distinti tra loro e la somma dei numeri presenti in ogni riga, in ogni colonna, e in entrambe le diagonali, dia sempre lo stesso risultato; tale intero è denominato "costante di magia" del quadrato (o "costante magica", o "somma magica").

Nuovo!!: Combinatoria e Quadrato magico · Mostra di più »

Ricerca operativa

La ricerca operativa (nota anche come teoria delle decisioni, scienza della gestione o, in inglese, operations research ("Operational Research" in Europa) e indicata con le sigle RO o OR) è la branca della matematica applicata in cui problemi decisionali complessi vengono analizzati e risolti mediante modelli matematici e metodi quantitativi avanzati (ottimizzazione, simulazione, ecc.). L'obiettivo è quello di fornire un supporto alla presa di decisioni.

Nuovo!!: Combinatoria e Ricerca operativa · Mostra di più »

Richard Stanley

Nessuna descrizione.

Nuovo!!: Combinatoria e Richard Stanley · Mostra di più »

Robert Sedgewick

Egli è noto soprattutto in quanto autore di vari libri di notevole influenza riguardanti gli algoritmi e questioni generali di combinatoria di grande importanza per lo studio quantitativo degli algoritmi stessi.

Nuovo!!: Combinatoria e Robert Sedgewick · Mostra di più »

Ronald Graham

Nessuna descrizione.

Nuovo!!: Combinatoria e Ronald Graham · Mostra di più »

Scacchi

Gli scacchi sono un gioco da tavolo di strategia che vede opposti due avversari, detti Bianco o Nero secondo il colore dei pezzi che muovono.

Nuovo!!: Combinatoria e Scacchi · Mostra di più »

Sistema dinamico

In fisica, matematica e ingegneria, in particolare nella teoria dei sistemi, un sistema dinamico è un modello matematico che rappresenta un oggetto (sistema) con un numero finito di gradi di libertà che evolve nel tempo secondo una legge deterministica.

Nuovo!!: Combinatoria e Sistema dinamico · Mostra di più »

Successione di Fibonacci

La successione di Fibonacci (detta anche successione aurea), indicata con F_n o con Fib(n), in matematica indica una successione di numeri interi positivi in cui ciascun numero a cominciare dal terzo è la somma dei due precedenti, dove i primi due sono (per definizione) F_1.

Nuovo!!: Combinatoria e Successione di Fibonacci · Mostra di più »

Telecomunicazione

La telecomunicazione, abbreviazione TLC, è l'attività di trasmissione a lunga distanza (tele) di segnali, parole e immagini tra due o più soggetti mediante dispositivi elettronici attraverso un canale fisico di comunicazione.

Nuovo!!: Combinatoria e Telecomunicazione · Mostra di più »

Teoria degli insiemi

La teoria degli insiemi è una teoria matematica posta ai fondamenti della matematica stessa, collocandosi nell'ambito della logica matematica.

Nuovo!!: Combinatoria e Teoria degli insiemi · Mostra di più »

Teoria dei campi

La teoria dei campi è una branca della matematica che studia le proprietà dei campi.

Nuovo!!: Combinatoria e Teoria dei campi · Mostra di più »

Teoria dei giochi

La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di un soggetto in situazioni di conflitto o interazione strategica con altri soggetti rivali (due o più) finalizzate al massimo guadagno di ciascun soggetto.

Nuovo!!: Combinatoria e Teoria dei giochi · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Combinatoria e Teoria dei grafi · Mostra di più »

Teoria dei gruppi

La teoria dei gruppi è la branca della matematica che si occupa dello studio dei gruppi.

Nuovo!!: Combinatoria e Teoria dei gruppi · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: Combinatoria e Teoria della complessità computazionale · Mostra di più »

Teoria della probabilità

La teoria della probabilità è lo studio matematico della probabilità.

Nuovo!!: Combinatoria e Teoria della probabilità · Mostra di più »

05-XX

05-XX è la sigla della categoria dello schema di classificazione MSC dedicata alla combinatoria.

Nuovo!!: Combinatoria e 05-XX · Mostra di più »

Riorienta qui:

Analisi combinatoria, Combinatorica, Teoria combinatoria.

UscenteArrivo
Ehi! Siamo su Facebook ora! »