gioco cooperativo
Roberto Lucchetti
Esistono situazioni in cui ai giocatori può convenire fare accordi, e che tali accordi siano vincolanti. In questo caso, si parla di gioco cooperativo. Negli altri [...] Una mozione, per essere approvata, deve avere i voti dei primi cinque giocatori, e di almeno quattro degli altri. Come caso v(A)=1 se {1,…,5}⊂A e se A contiene almeno 9 elementi, v(A)=0 in tutti gli altri casi. Una coalizione A che ha assegnato ...
Leggi Tutto
dominio a fattorizzazione unica
Luca Tomassini
Sia S un dominio d’integrità con unità, ovvero un anello commutativo con unità tale che se a≠0 e b≠0 (con a,b∈S) allora ab≠0 . Due elementi c,d di S si [...] dicono associati se a=ub, con u invertibile (ovvero esiste a−1) in S; un elemento non invertibile a si dice irriducibile (o primo) se a=bc implica che a o b o entrambi siano invertibili. Nel caso dei numeri interi relativi ℤ, per es., 1 e −1 sono gli ...
Leggi Tutto
generatore pseudo-casuale
Fabrizio Luccio
Una sequenza C di elementi tratti da un insieme S è casuale se l’apparizione di ciascun elemento non può essere predetta con probabilità diversa da quella che [...] P di alcune proprietà della C, come la frequenza delle apparizioni in P degli elementi dell’insieme S e la distanza tra essi. I primi generatori pseudo-casuali interessanti furono ideati negli anni Quaranta del secolo scorso per la simulazione ...
Leggi Tutto
parallelogrammo
parallelogrammo (o parallelogramma) [Der. del lat. parallelogrammum, dal gr. parallelógrammon, comp. di parállelos "parallelo" e grammè "figura geometrica"] [ALG] Quadrilatero piano i [...] vertici non possono che descrivere circonferenze uguali con centro nei primi due vertici. Un caso partic. è il p. due delle coppie rotoidali hanno la capacità di scorrere lungo gli elementi rigidi; questo tipo di p. articolato è stato ideato per ...
Leggi Tutto
fattoriale
fattoriale [agg. e s.m. Der. di fattore] [ALG] Di un numero intero positivo n, è il prodotto dei primi n numeri interi, simb. n!; può essere calcolato mediante la funzione gamma, il cui valore [...] Gruppo f., o gruppo quoziente: di un gruppo G rispetto a un suo sottogruppo invariante H, è il gruppo che ha come elementi i sistemi laterali di G rispetto a H; si indica con G/H. ◆ [ANM] Stato f.: v. rappresentazioni delle relazioni di commutazione ...
Leggi Tutto
godelizzazione
gödelizzazióne 〈g✄ödël-〉 [Dal cognome di K. Gödel] [ALG] [FAF] Tecnica in uso nella logica matematica, consistente nell'associare un numero intero (numero di Gödel) a ogni espressione [...] di segni di T e perciò dà luogo a una nuova successione n₁, n₂, n₃, ... i cui elementi sono quei numeri che, in base alla convenzione fatta corrispondono rispettiv. al primo, al secondo, al terzo, ... segno di A; ebbene, all'espressione A si può far ...
Leggi Tutto
calcolabilità
Fabrizio Luccio
La teoria che studia la possibilità di calcolare una funzione dagli interi sugli interi mediante un modello astratto di computazione come per es. la macchina di Turing. [...] appartengono a un insieme infinito numerabile (cioè i cui elementi possono essere messi in corrispondenza biunivoca con i numeri calcolo, ovvero problemi non risolubili mediante algoritmi. Il primo di questi problemi, scoperto da Alan Turing nel 1936 ...
Leggi Tutto
indivisibile
indivisìbile [agg. e s.m. Comp. di in- neg. e divisibile] [STF] [FAF] La nozione di enti non divisibili in parti; essa è collegata con la questione, dibattuta già nel pensiero greco presocratico, [...] a B. Cavalieri (1598-1647), che trattava dei numeri primi e contribuì ad aprire la via al calcolo infinitesimale; consiste nel rappresentare le grandezze geometriche come totalità di elementi primordiali, cioè la linea come totalità di punti, la ...
Leggi Tutto
elemento
eleménto s. m. [dal lat. elementum (di origine incerta), con cui i Latini rendevano i varî significati del gr. στοιχεῖον «principio, rudimento, lettera dell’alfabeto»]. – 1. Nel sign. più ampio, si dicono elementi le sostanze semplici...
elementare
agg. [dal lat. mediev. elementaris, lat. tardo elementarius]. – 1. a. Che ha natura di elemento o che si riferisce a un elemento: sostanze, corpi e., che non si possono scomporre, semplici; particelle e., quelle, come il neutrino,...