geometria frattale
geometria frattale ambito della matematica sviluppatosi a partire dai primi del Novecento, periodo a cui risalgono i primi studi a opera di G. Julia. Le sue intuizioni sono state poi [...] euclidea e le figure frattali consiste nella dimensione che, per i frattali, non è rappresentata da un numeronaturale, ma da un numero reale non negativo. La dimensione frattale (→ Hausdorff, dimensione di) è data dalla formula
nella quale N ...
Leggi Tutto
calcolabilita
calcolabilità in logica, termine che indica la possibilità di descrivere in modo sequenziale, deterministico e finito, una procedura di calcolo che consenta di pervenire a un dato risultato. [...] più specifici: per funzione calcolabile s’intende una funzione aritmetica f che ha come dominio e codominio l’insieme dei numerinaturali (ƒ: N → N), per la quale sia definito un algoritmo che calcoli i valori della funzione stessa. Si distinguono ...
Leggi Tutto
Kowalski, notazione di
Kowalski, notazione di espressione con cui si indica la formula: algoritmo = logica + controllo. Tale formula esprime sinteticamente la teoria di R. Kowalski sugli algoritmi dei [...] logica e componente di controllo, Kowalski riporta l’esempio dell’algoritmo per il calcolo del fattoriale di un numeronaturale n, indicato con il simbolo n!. In questo caso la componente logica consiste nella definizione di fattoriale assegnata ...
Leggi Tutto
teorema
teorema in matematica e in logica, enunciato per il quale esiste una dimostrazione a partire da un insieme di → assiomi; esso può cioè essere dedotto da tali assiomi attraverso regole di deduzione [...] ’ambito della geometria euclidea;
• il teorema fondamentale dell’aritmetica riguarda i numerinaturali e afferma che «ogni numeronaturale maggiore di 1 può essere scritto come prodotto di numeri primi in modo unico a meno dell’ordine dei fattori» e ...
Leggi Tutto
termine
termine in senso generico, elemento di una espressione aritmetica, algebrica o comunque scritta in forma simbolica. In particolare: i termini di un polinomio sono i monomi che lo compongono (in [...] che corrisponde all’affermazione «il successore di 0 (cioè 1) è maggiore del prodotto di 0 per un qualsiasi altro numeronaturale (cioè di 0)».
L’insieme dei termini di un linguaggio formale costruito su un dato alfabeto, si definisce per induzione ...
Leggi Tutto
decidibilita
decidibilità termine utilizzato nella teoria della calcolabilità per indicare l’esistenza di una procedura algoritmica che permetta di stabilire, in un numero finito di passi, se una data [...] primi è un esempio di insieme decidibile, essendo possibile stabilire algoritmicamente, per ogni numeronaturale n, se esso è o meno un numero primo. Qualora invece l’algoritmo sia in grado di identificare tutti gli elementi che appartengono all ...
Leggi Tutto
partizione
partizióne [Der. del lat. partitio -onis "divisione in parti", dal part. pass. partitus di partire "dividere"] [LSF] È talora (per es., nella chimica fisica) sinon. di ripartizione. ◆ [ELT][INF] [...] risulta, in termini di tempi medi, l'elaborazione contemporanea di più programmi: v. sistemi operativi: V 307 e. ◆ [ALG] P. di un numeronaturale: caso particolare di p. in classi di un insieme (v. oltre), l'insieme essendo costituito dalle unità del ...
Leggi Tutto
aritmetica modulare
aritmetica modulare aritmetica che opera su un insieme finito di numeri, contrapposta all’aritmetica ordinaria che opera sull’insieme infinito N dei numerinaturali. Rappresenta un [...] alle 11 antimeridiane, si arriva alle 2 pomeridiane. Dunque, in formula sintetica: 3 + 11 = 2.
Più rigorosamente, se n è un numeronaturale, si dice in generale aritmetica modulo n l’aritmetica che opera sull’insieme {0, 1, …, n − 1}, nella quale si ...
Leggi Tutto
numerazionenumerazione metodo per esprimere numeri mediante simboli. Il sistema di numerazione si dice additivo se ogni simbolo denota sempre la stessa quantità (come per esempio nel → sistema di numerazione [...] ), tuttavia per scopi specifici si utilizzano anche altri sistemi posizionali, come quello binario, ottale, o esadecimale.
Un numeronaturale si rappresenta mediante un allineamento di cifre ck ck−1 ... c0, che rappresenta una combinazione di potenze ...
Leggi Tutto
stringa
stringa sequenza finita di caratteri cioè di simboli appartenenti all’alfabeto di un dato linguaggio formale. Si consideri, per esempio, l’alfabeto costituito unicamente dai due simboli 0 e 1. [...] è la stringa ottenuta per concatenazione delle prime due. A ogni stringa è associato un numeronaturale, detto lunghezza della stringa che esprime il numero dei caratteri che la compongono: assegnare una lunghezza alle stringhe di un alfabeto A vuol ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
naturale
agg. [dal lat. naturalis]. – 1. Della natura, che riguarda la natura o si riferisce alla natura, nel suo sign. più ampio e comprensivo: filosofia n., locuz. con la quale si indicò in passato e si indica tuttora in alcuni paesi l’indagine...