ordinamentototaleordinamentototaleordinamento su un insieme A rispetto al quale non esistono elementi di A non confrontabili: se x, y ∈ A e ρ è l’ordinamento definito su A, allora vale una (e una [...] sola) delle due seguenti possibilità: x ρ y oppure y ρ x. L’insieme A è allora detto totalmente (o linearmente) ordinato (→ ordinamento). ...
Leggi Tutto
ordinamento discreto
ordinamento discreto ordinamentototale su un insieme infinito A in cui è possibile individuare il successivo di un qualsiasi elemento. Se l’insieme A è finito, un ordinamentototale [...] su di esso è discreto, se esiste un solo suo elemento (l’ultimo nell’ordinamento) che non ha successore. Sono, per esempio, discreti gli ordinamenti naturali di N e di Z, mentre non lo sono quelli di Q e di R. ...
Leggi Tutto
ordinamento denso
ordinamento denso ordinamentototale su un insieme A tale che presi comunque due elementi x e y appartenenti ad A e con x che precede y nell’ordinamento, esiste un elemento z anch’esso [...] appartenente ad A che risulta compreso tra i due (nell’ordinamento). Per esempio, gli ordinamenti naturali di Q e di R sono densi, mentre non lo sono quelli di N e di Z (→ ordinamento). ...
Leggi Tutto
Sarkov'skij, ordinamento di
Šarkov’skij, ordinamento di ordinamentototale in N, insieme dei numeri naturali, definito da
formula
Il teorema stabilito da Šarkov’skij afferma che se un’applicazione continua [...] ƒ: R → R ammette un ciclo di periodo k, allora ammette cicli di periodo p, per ogni p che segue k nell’ordinamento indicato. ...
Leggi Tutto
ordinamentoordinamento o relazione d’ordine, relazione antisimmetrica e transitiva (→ antisimmetria; → transitività). La proprietà di antisimmetria porta a escludere ordinamenti di tipo circolare: infatti, [...] , vale a dire come a una coppia (A, ρ), dove A è un insieme e ρ un ordinamento su esso.
Una relazione d’ordine ρ in A è detta ordinamentototale o lineare se comunque si considerino due elementi distinti x e y di A, essi sono confrontabili rispetto ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] con un costo O(f(n)),
- Ω(f(n)) se ogni algoritmo comporta almeno un costo dell'ordine di f(n),
- Θ(f(n)) se essa è sia O(f(n)) sia Ω(f(n o di una funzione elaborativa è soggetta a totale o estesa automazione, frammentandola eventualmente in accessi ...
Leggi Tutto
transfinito In matematica, che va al di là del finito. Numeri t. (o infiniti), numeri che estendono al caso di insiemi con infiniti elementi i concetti di numero cardinale e ordinale dell’aritmetica ordinaria [...] numerabile e si indica con il simbolo ℵ0 (Alef zero). Tra i numeri cardinali è possibile stabilire una relazione di ordinamentototale che si fonda sul seguente teorema enunciato da Cantor e dimostrato nella sua prima parte da E. Zermelo (sulla base ...
Leggi Tutto
Complesso di norme che ordinano e disciplinano una determinata istituzione o attività.
Diritto
L’o. giuridico
Dell'o. giuridico si hanno sostanzialmente tre concezioni. La teoria normativa, che fa capo [...] con il punto superiore include l’altro.
Si parlerà di buon o. di un insieme I (che si dirà bene ordinato), quando I è ordinato (totalmente) in modo tale che ogni suo sottoinsieme non vuoto abbia un primo elemento. L’o. dei numeri interi naturali ...
Leggi Tutto
anello
anello struttura algebrica in cui due operazioni, dette generalmente addizione e moltiplicazione (ma, con abuso di linguaggio, anche somma e prodotto), godono di determinate proprietà le quali [...] , l’anello artiniano, l’anello locale, l’anello a valutazione discreta, l’anello noetheriano.
Anello ordinato
È un anello dotato di un ordinamentototale ≤ compatibile con la sua struttura di anello, nel senso che sono soddisfatti i due seguenti ...
Leggi Tutto
sistema
sistèma s. m. [dal lat. tardo systema, gr. σύστημα, propr. «riunione, complesso» (da cui varî sign. estens.), der. di συνίστημι «porre insieme, riunire»] (pl. -i). – 1. Nell’ambito scientifico, qualsiasi oggetto di studio che, pur...
vizio
vìzio s. m. [dal lat. vitium «vizio»; cfr. vezzo]. – 1. Incapacità del bene, e abitudine e pratica del male; il concetto del vizio, sul piano morale, è dunque strettamente correlativo a quello della virtù, di cui costituisce la negazione....