matematica discreta
matematica discreta settore di studi della matematica che tratta oggetti che possono assumere solo valori discreti (in pratica numeri interi). La maggior parte di questi oggetti, [...] se non sono in numero finito, appartengono a insiemi numerabili. Fanno parte della matematica discreta il → calcolo → algoritmi, la teoria della → calcolabilità, lo studio delle catene di → Markov e quello dei → linguaggi di programmazione. ...
Leggi Tutto
transizione, matrice di
transizione, matrice di in informatica teorica, matrice che descrive le possibili transizioni tra i vari stati di un → automa.
☐ In statistica, indica in modo analogo le transizioni [...] di stato di un processo stocastico riconducibile a una catena di → Markov. ...
Leggi Tutto
Geografo russo (n. Vyborg 1905 - m. 1984), membro dell'Accademia russa delle scienze, prof. nell'univ. di Mosca. Ha partecipato a missioni scientifico-esplorative in varie regioni russe e in Antartide. [...] Si è occupato di geomorfologia (Osnovnye problemy geomorfologii "I problemi fondamentali della geomorfologia", 1848) e di paleogeografia quaternaria (Četvertičnyi period "Il periodo quaternario", in collab., ...
Leggi Tutto
markoviano
(o marcoviano; anche marcoffiano) agg. – Relativo al matematico russo A. A. Markov senior (1856-1922): catene m. o processi m., sequenze di eventi aleatorî in cui la probabilità che un particolare evento della catena sia caratterizzato...