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, [...] carattere c∈Π dal nastro ed esegue una delle azioni seguenti:
1) Se ∂(s,c)=(t,d,m), con t∈S, d∈Π, m∈{←,→}, la macchina si porta nello stato t, cancella c dal nastro e scrive al suo posto d, sposta la testa sul nastro di una posizione, a sinistra se m ...
Leggi Tutto
selezionatrice
selezionatrice [s.f. dall'agg. selezionatore] [ELT] [INF] Nel calcolo meccanografico, macchina elettromeccanica per smistare schede perforate in varie caselle a seconda del contenuto informativo, [...] cioè a seconda di certe perforazioni in certe colonne, in base a un prescelto programma di selezione ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] comunicabile a molte sinapsi), mentre il suo output è una corrente (per facilitare la somma degli input ai neuroni). Nella macchina di Boltzmann i pesi sinaptici sono simmetrici, ma si può dimostrare che l'algoritmo funziona anche quando i pesi sono ...
Leggi Tutto
Informatica
Dispositivo hardware o software, o entrambi, che rileva e converte nel codice di macchina, trasferendoli all’unità centrale, dati registrati su un opportuno supporto.
Istruzione
Nelle università [...] medievali e del Rinascimento, titolo equivalente a quello odierno di professore. Oggi si chiamano ancora così, per tradizione, gli insegnanti di teologia delle scuole teologiche conventuali.
Nelle università ...
Leggi Tutto
tabulatrice
tabulatrice [Der. di tabulare (→ tabulato)] [ELT] [INF] Nella tecnica dell'elaborazione di dati, macchina che, nell'elaborazione con schede perforate (oggi in larga parte obsoleta), legge [...] queste ultime e dispone i dati (eventualmente effettuando su essi qualche semplice manipolazione) stampandoli in forma tabellare su un apposito modulo continuo ...
Leggi Tutto
compilatore
compilatóre [Der. del lat. compilare "saccheggiare", quindi "comporre uno scritto prendendo qua e là"] [ELT] [INF] Programma di calcolatore elettronico (ingl. compiler) in grado di tradurre [...] un linguaggio evoluto in linguaggio macchina: v. linguaggi di programmazione: III 424 f. ...
Leggi Tutto
pensante
pensante [Der. del part. pres. pensans -antis del lat. pensare "esercitare l'attività del pensiero"] [INF] Macchina p.: secondo la definizione originale di M.A. Turing (1950), macchina in grado [...] a quelle che potrebbe fornire una persona nelle stesse circostanze e in modo che la persona che interroga non possa distinguere in alcun modo se la risposta proviene da un'altra persona o da una macchina: v. intelligenza artificiale: III 233 b. ...
Leggi Tutto
interprete
intèrprete [Der. del lat. interpres -etis "interprete", di origine incerta] [ELT] [INF] (a) In un calcolatore elettronico, programma per la traduzione in linguaggio macchina e immediata esecuzione, [...] : v. linguaggi di programmazione: III 424 f. (b) Nei procedimenti di calcolo basati sull'uso di schede perforate, macchina che interpreta i fori già praticati nelle schede, riportando a stampa l'indicazione numerica o alfabetica corrispondente a ...
Leggi Tutto
Meccanismo costruito per imitare i movimenti e riprodurre l’aspetto esterno dell’uomo e degli animali.
Macchine semoventi
Da questo primo significato discende quello di macchina, o sistema di macchine, [...] in uscita. Assumeremo che anche i segnali in uscita siano in numero finito, e li indicheremo con U1, U2,..., Un. Una macchina formale che accetta segnali in ingresso e ne produce in uscita si dice trasduttore. Quando si parla di a. a stati finiti ...
Leggi Tutto
assemblatore
assemblatóre [Der. dell'ingl. assembler (←)] [ELT] [INF] Linguaggio a.: nella tecnica dei calcolatori elettronici, linguaggio orientato alla macchina in cui le istruzioni sono espresse mediante [...] memoria permanente dell'elaboratore e facente parte del sistema operativo, provvede successiv. alla traduzione nel linguaggio macchina (programma-oggetto) delle istruzioni del programma-sorgente, prima dell'elaborazione vera e propria, assegnando nel ...
Leggi Tutto
macchina
màcchina (ant. màchina) s. f. [dal lat. machĭna, che è dal gr. dorico μαχανά, attico μηχανή]. – 1. In senso storico e antropologico, qualsiasi dispositivo o apparecchio costruito collegando opportunamente due o più elementi in modo...
macchinare
v. tr. [dal lat. machinari, der. di machĭna nel senso di «macchinazione, inganno»; nel sign. 2, der. di macchina] (io màcchino, ecc.). – 1. Ordire, preparare, tramare, a danno di altri: m. insidie; m. la morte, la rovina di qualcuno;...