Perceptron: passato e presente
Gérard Dreyfus Léon Personnaz
(Laboratoire d'Électronique, École Supérieure de Physique et de Chimie lndustrielles, Parigi, Francia)
Gérard Toulouse
(Laboratoire de Physique, [...] in una di due classi, A e B. Un supervisore (di solito un operatore umano) fissa il valore delle uscite a + l per tutti i pattern che particolare riguardo la loro capacità di effettuare operazioni logiche e binarie. Negli anni Cinquanta e Sessanta, ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] additive nella notazione prefissa polacca con v come simbolo operando. Il linguaggio generato è anche detto linguaggio di t=abbabaab…
definita come segue. Sia β(n) il numero di 1 nello sviluppo binario di n; allora tn=a, se β(n) è pari e tn=b se ...
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 [...] additive nella notazione prefissa polacca con v come simbolo operando. Il linguaggio generato è anche detto linguaggio di = abbabaab…
definita come segue: sia β(n) il numero di 1 nello sviluppo binario di n, allora tn=a se β(n) è pari e tn=b se è ...
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, [...] V[n])=true then accetta)
else SAT(k+1)
Poiché il programma costruisce 2n configurazioni binarie di n elementi, e per ognuna di essi esegue un numero costante di operazioni tra cui il calcolo di E sulla n-pla è verosimilmente la più costosa, il tempo ...
Leggi Tutto
Perceptron
Gérard Dreyfus
Léon Personnaz
Gérard Toulouse
Le prime idee sui neuroni formali (con uscite binarie o continue) sono emerse come astrazioni nel corso degli studi sulle modalità di funzionamento [...] del sistema nervoso, in particolare riguardo la loro capacità di effettuare operazioni logiche e binarie. Negli anni Cinquanta e Sessanta del XX sec., questi modelli cominciarono a suscitare interesse in campi applicativi, per rispondere alla sfida ...
Leggi Tutto
LINGUAGGI PROGRAMMATIVI
Carlo Ghezzi
I l. p. (o linguaggi di programmazione) costituiscono il mezzo linguistico tramite cui gli elaboratori possono essere programmati. Essi costituiscono pertanto lo [...] in modo simbolico le istruzioni del linguaggio macchina. Innanzitutto, il codice delle operazioni da effettuare, anziché essere espresso come sequenza di caratteri binari, risulta espresso in modo simbolico: per es., il codice ADD potrebbe essere ...
Leggi Tutto
Reti neurali e vita artificiale
Domenico Parisi
A differenza della biologia, che studia il mondo vivente analizzandolo nelle sue parti ed esaminando come queste interagiscono fra loro, la vita artificiale [...] da altri sistemi, come quelli di tipo simbolico, che operano su strutture di simboli trasformandole in base a regole ramificazione. Nel modello in esame tutte le ramificazioni sono binarie, tutti gli assoni si ramificano quattro volte con segmento ...
Leggi Tutto
logico
lògico [agg. (pl.m. -ci) Der. del lat. logicus, dal gr. log✄ikós, a sua volta da lógos "discorso, ragio-namento"] [LSF] Che concerne la logica o che è conforme a essa come retto modo di ragionare. [...] e il bicondizionale se e solo se). ◆ [ELT] Dispositivo l.: dispositivo, in partic. circuito elettronico, che effettua operazioni l. binarie (v. oltre); circuiti l. sono largamente usati nei sistemi di elaborazione e di trasmissione dei dati, con ...
Leggi Tutto
operazioneoperazióne [Der. del lat. operatio -onis, da operari "operare, lavorare", a sua volta da opus -eris "lavoro"] [LSF] Procedimento che costruisce un ente matematico, logico o fisico, detto risultato [...] particolari rappresentazioni numeriche di essi; sono dette o. unarie, binarie, ternarie, ecc., a seconda che operino, rispettiv., su operandi, per es. le operazioni elementari. ◆ [INF] O. logiche elementari: le due operazioni di somma e di prodotto ...
Leggi Tutto
operazione
operazióne s. f. [dal lat. operatio -onis, der. di operari «operare»]. – 1. In genere, l’atto dell’operare, l’attività di chi opera, di chi compie un lavoro o un’azione. Nella lingua ant., la parola aveva uso più ampio, riferita...
binario1
binàrio1 agg. [dal lat. tardo binarius, der. di bini «due per volta»]. – 1. Composto di due unità, di due elementi: divisione b., nell’esercito, la divisione composta da due reggimenti di fanteria; stelle b., sinon. di stelle doppie....