flow chart
flow chart termine inglese corrispondente a → diagramma di flusso. Indica la rappresentazione schematica di un algoritmo o di un processo di elaborazione di dati o informazioni. Il flow chart [...] permette di visualizzare il flusso delle operazioni e dei controlli presenti nella procedura e viene utilizzato anche come strumento per la progettazione dei software ...
Leggi Tutto
codifica
codifica in informatica, modalità di traduzione dei vari linguaggi di programmazione. Assume anche il significato di:
• algoritmo, che permette l’interpretazione delle istruzioni di un programma, [...] per la loro successiva esecuzione;
• insieme delle stringhe di 0 e 1, che rappresentano istruzioni direttamente interpretabili ed eseguibili da un calcolatore; in questo caso si parla di codifica digitale;
• ...
Leggi Tutto
Storia dei concetti e delle tecniche nella ricerca sulle reti neurali
Jack D. Cowan
(Department of Mathematics, University of Chicago Chicago, Illinois, USA)
In questo saggio descriveremo diverse ricerche [...] )⟩ [64]
rispetto a U e y.
Dati x e W si può ricavare y, dunque U, e così via (Rao e Ballard, 1997).
Un algoritmo molto simile è stato proposto da R. Neal e P. Dayan per la tecnica statistica chiamata analisi fattoriale (Neal e Dayan, 1996). In questa ...
Leggi Tutto
controllo, schema di
controllo, schema di espressione che indica gli schemi costruttivi che sono alla base degli algoritmi. Ogni algoritmo, infatti, può essere costruito utilizzando delle strutture di [...] fino a ... fai e il ciclo ripeti ... finché ... (→ ciclo).
Il teorema di → Böhm-Jacopini stabilisce che ogni algoritmo può essere scritto utilizzando unicamente tre schemi di controllo: sequenza, alternativa e ciclo; questi tre schemi sono alla base ...
Leggi Tutto
riporto
ripòrto [Atto ed effetto del riportare "portare indietro, riferire", comp. di ri- e portare] [ALG] L'operazione, nell'algoritmo dell'addizione, per cui quando la somma delle cifre di un certo [...] ordine supera 9, le cifre oltre quelle delle unità sono spostate come ulteriore addendo sulla prima riga della colonna delle cifre di ordine immediatamente superiore; una regola analoga vale per la moltiplicazione ...
Leggi Tutto
certificato
certificato nelle applicazioni informatiche, attestazione preventiva, da parte di appositi programmi, del grado di complessità di calcolo di un algoritmo e della sua eseguibilità in tempi [...] polinomiali (→ complessità computazionale) ...
Leggi Tutto
algoritmocrazia
s. f. Il potere degli algoritmi.
• Le nostre azioni quotidiane sono sempre più guidate da formule matematiche e ormai l’algoritmo non è più un concetto astruso confinato nei manuali, [...] la scusa pronta per spiegare ogni fallimento (o successo). Anche se resta sempre un concetto astruso. [...] «Senza gli algoritmi non funzionerebbe l’aeroplano e neppure il ferro da stiro ‒ aggiunge [Roberto] Cingolani ‒. Oppure la sonda spaziale che ...
Leggi Tutto
Matematico e logico russo (Pietroburgo 1903 - Mosca 1979), figlio del precedente. Il suo nome è legato agli algoritmi normali o di M., alla computabilità secondo M., che è equivalente alla ricorsività, [...] in un alfabeto A sono pienamente equivalenti, relativamente ad A, a qualche algoritmo normale su A". Nella sua teoria degli algoritmi M. usa la logica intuizionista con l'aggiunta di una regola di esistenza potenziale (regola di M.). M. ha anche ...
Leggi Tutto
funzioni ricorsive
Mauro Cappelli
Classe delle funzioni computabili o algoritmiche, ossia delle funzioni n-arie f tali che esiste un algoritmo per computare il valore f(x1,...,x{[) per ogni n-pla di [...] che tutte le funzioni intuitivamente computabili sono ricorsive generali. Accolta questa tesi, risulta precisato il concetto intuitivo di computabilità e, conseguentemente, quello di decidibilità e di costruibilità.
→ Programmazione, algoritmi di ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....