ricorsivita

di null - Dizionario delle Scienze Fisiche (2012)

ricorsivita


ricorsività [Der. di ricorsivo "proprietà di essere ricorsivo"] [ALG] Teoria della r.: teoria che si propone lo studio, nell'ambito dei numeri naturali, degli algoritmi ricorsivi e delle funzioni ricorsive (→ ricorsivo).

Vedi anche
geometria In senso ampio e generico, ramo della matematica che studia lo spazio e le figure spaziali. 1. Cenni storici 1.1 L’antichità. - L’origine della geometria è legata a concreti problemi di misurazione del terreno (nacque a scopi agrimensori nella zona del delta del Nilo); si trattava quindi essenzialmente ... algoritmo matematica Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo (per es. l’algoritmo euclideo, delle divisioni successive, l’algoritmo algebrico, insieme delle regole ... frattale In matematica, termine coniato nel 1975 dal matematico francese B. Mandelbrot per indicare un particolare ente geometrico la cui forma è invariante nel cambiamento della scala delle lunghezze (proprietà di invarianza di scala): successivi ingrandimenti di piccole regioni dell’oggetto mostrano sempre ... insieme fisica Nella meccanica statistica classica con insieme statistico, o con il termine ensemble, introdotto da J.W. Gibbs, si indicano famiglie di stati di equilibrio macroscopico. Nello spazio delle fasi, cioè nello spazio delle coordinate pi, (i=1, 2, 3) e delle quantità di moto qi (i=1, 2, 3) di ciascuna ...
Categorie
Altri risultati per ricorsivita
  • ricorsività
    Enciclopedia on line
    ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto di algoritmo. Teoria della ricorsività La motivazione originaria per lo studio della r. fu soprattutto ...
  • ricorsivita
    Enciclopedia della Matematica (2013)
    ricorsività in logica, caratteristica di un procedimento che riduce la complessità di un problema riportandolo a problemi via via più semplici cui il procedimento stesso viene applicato. Un procedimento ricorsivo è, quindi, un procedimento basato su una o più → regole ricorsive. Per esempio il seguente ...
  • ricorsione
    Enciclopedia della Scienza e della Tecnica (2008)
    Mauro Cappelli Metodo per definire funzioni in modo tale che la funzione includa sé stessa nella propria definizione. Si tratta di una tecnica di programmazione molto potente e molto sfruttata in informatica, in quanto consente di suddividere il problema da risolvere in sottoproblemi analoghi all’originale ...
Vocabolario
ricorsività
ricorsivita ricorsività s. f. [der. di ricorsivo]. – In matematica e in logica matematica, la proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., teoria matematica che si propone lo studio, nell’ambito dei numeri naturali,...
binormalità
binormalita binormalità s. f. [der. di binormale]. – Nella logica matematica, la condizione di ciò che è binormale, ed è una delle formulazioni equivalenti del concetto generale di ricorsività.