Apprendimento canoro
Peter Marler
(Center for Animal Behavior, University of California Davis, California, USA)
Gli uccelli comunicano fra loro mediante un repertorio di vocalizzazioni. I richiami sono [...] vocale basato sulla memoria, essi mostrano un limitato grado di plasticità vocale, presumibilmente mediato dall' come un processo di validazione tramite l'uso di un sottoinsieme di conoscenze innate estratte da un repertorio più esteso codificato ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] se l'insieme dei suoi quozienti sinistri è finito. Una famiglia F di sottoinsiemi di A* si dice stabile se u−1∈F per u∈A* e macchine comunicano a ogni passo e il numero dei passi è limitato da un polinomio. Un linguaggio L è in IP (interattivo ...
Leggi Tutto
Matematica: problemi aperti
Claudio Procesi
Prima di parlare dei problemi aperti nella matematica è bene riflettere su quelli che ne hanno segnato la storia passata. Sono infatti proprio questi che [...] Un linguaggio L, per definizione, è semplicemente un sottoinsieme dell'insieme costituito da tutte le parole ∑ in y∈∑′ con (w,y)∈R tale che la lunghezza ∣y∣ di y sia limitata da ∣w∣k per una costante fissata k. In altre parole l'algoritmo deve prima ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] dai naturali sui naturali). Lo studio può essere limitato agli algoritmi di decisione che calcolano funzioni da } se A è un algoritmo di decisione. In questo caso se L è il sottoinsieme di Σ* per cui A dà risposta 1, diremo che L è il linguaggio ...
Leggi Tutto
Convessità
Arrigo Cellina
La convessità è un concetto della matematica elementare; le parole concavo e convesso fanno parte del linguaggio quotidiano. Eppure questo semplice concetto, unito ad altre [...] ha un punto fisso.
Questo risultato ha il seguente immediato corollario.
Teorema. - Ogni mappa continua che trasformi un sottoinsieme convesso, limitato e chiuso di uno spazio lineare a dimensione finita in sé stesso ammette almeno un punto fisso.
È ...
Leggi Tutto
immagine
immàgine [Der. del lat. imago -ginis] [LSF] (a) Concret., forma esteriore degli oggetti corporei, qual è percepita dalla vista (i. visiva od ottica). (b) Ancora concret., la forma di oggetti [...] f(a) di B che corrisponde, secondo f, a un elemento dato a di A; il sottoinsieme f(A) di B, costituito dalle i. degli elementi di A, si chiama i. di A da un corpo in una corrente fluida limitata da una superficie; consiste nel considerare insieme ...
Leggi Tutto
algebra di Boole
Silvio Bozzi
Introdotte nel 1848 da George Boole come controparte algebrica della logica dei termini e di quella ipotetica, le algebre di Boole trovano una prima formulazione assiomatica [...] A→A per cui
x ∨ x ′ = 1 x ∧ x ′ = 0.
Le algebre di Boole sono reticoli limitati, distributivi e complementati. Esempi sono l’algebra B(I)=〈P(I),∩,∪,‒〉 dei sottoinsiemi di un insieme dato mentre non sono algebre di Boole né il reticolo dei chiusi né ...
Leggi Tutto
Filosofia
Formulazione logicamente coerente di un insieme di definizioni, principi e leggi generali che consente di descrivere, interpretare, classificare, spiegare fenomeni di varia natura.
Le domande [...] inferenza. L’insieme degli assiomi si compone di due sottoinsiemi distinti di formule, quello degli assiomi logici e quello chiamati calcoli naturali o t. della deduzione naturale. Ci limitiamo a ricordare uno di questi calcoli con riferimento a ...
Leggi Tutto
Libero atto di volontà per cui, tra due o più offerte, proposte, possibilità o disponibilità, si manifesta o dichiara di preferirne una (in qualche caso anche più di una), ritenendola migliore, più adatta [...] i quali tentarono di costruire uno schema formalmente apsicologico limitato alla sola economia delle risorse. E naturalmente si può ossia può essere ordinato in modo che ogni suo sottoinsieme possieda un primo elemento), si fondò esplicitamente sull’ ...
Leggi Tutto
L'Eta dei Lumi: le scienze della vita. I modelli epistemologici della morfogenesi, dell'organizzazione e della finalita
Catherine Wilson
I modelli epistemologici della morfogenesi, dell'organizzazione [...] più ampio numero possibile di esseri viventi in uno spazio limitato, benché ciascun tipo lotti per conservare la propria esistenza a und Anlagen, o 'propensioni seminali', un sottoinsieme delle quali si sarebbe manifestato, nei differenti ambienti ...
Leggi Tutto
finito
agg. [part. pass. di finire]. – 1. a. Giunto o condotto a termine, compiuto: arrivare a spettacolo f.; sono ormai due anni f. che ha lasciato il paese. Frequente nell’uso fam. la locuz. farla finita (con la indeterminato), smettere...
spazio
spàzio s. m. [dal lat. spatium, forse der. di patēre «essere aperto»]. – 1. Con valore assol., il luogo indefinito e illimitato in cui si pensano contenute tutte le cose materiali, le quali, in quanto hanno un’estensione, ne occupano...