Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] e K. Kuratowski trovò una caratterizzazione completa dei g. planari; nel 1935 P. Hall affrontò alcuni problemi di matematica combinatoria legati ai g.; G. Polya ricollegò le caratteristiche di alcuni g. a relazioni chimiche, e H. Whitney a sistemi ...
Leggi Tutto
Macchina
Roberto Vacca
Il termine macchina indica qualsiasi dispositivo o apparecchio costruito collegando opportunamente due o più elementi, in modo che il moto relativo di questi trasmetta o anche [...] di meccanizzare i processi logici ed euristici. Aveva cominciato, nel 13° secolo, R. Lullo con la sua 'ars magna combinatoria', costruendo anelli concentrici su cui cercava di riportare i nomi di ogni possibile tipo di sostanza, di accidente, di ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] che illustrano un peculiare aspetto dei sistemi viventi: l’enorme discrepanza tra quanto è teoricamente possibile su base combinatoria e quanto invece si è storicamente realizzato. Il fatto, invece, che di tutte le possibili combinazioni genotipiche ...
Leggi Tutto
(o computer, o elaboratore elettronico) Apparecchio o dispositivo utilizzato per l’elaborazione di dati e segnali.
Cenni storici
Le origini
Il desiderio di realizzare uno strumento in grado di compiere [...] , ottimizzazione);
b) non numeriche (calcolo letterale, manipolazione di simboli, archiviazione e recupero delle informazioni, ottimizzazione combinatoria).
I sistemi di elaborazione possono essere analizzati da un punto di vista software, in cui l ...
Leggi Tutto
Scienza cognitiva
Antonio Rainone
Con la locuzione scienza cognitiva, dalla fine degli anni Settanta, si è soliti designare l'insieme delle discipline che hanno per oggetto lo studio dei processi cognitivi [...] di tali ramificazioni: un sistema (artificiale o umano) davvero intelligente evita infatti l'esplosione "esponenziale" o "combinatoria" della ricerca, cioè l'esplorazione di tutte le ramificazioni generabili al fine di trovare, per tentativi ed ...
Leggi Tutto
La grande scienza. Intelligenza artificiale
Marco Somalvico
Francesco Amigoni
Viola Schiaffonati
Intelligenza artificiale
In questa trattazione viene presentata l'intelligenza artificiale (nel seguito [...] ingenti sovvenzioni dei governi americano e inglese. A tutto ciò si aggiunge l'incapacità di trattare l'esplosione combinatoria: l'estensione a problemi più ampi non si affronta semplicemente con hardware più veloce e memorie più grandi, esistendo ...
Leggi Tutto
Intelligenza artificiale
Francesco Amigoni
Viola Schiaffonati
Marco Somalvico
L’intelligenza artificiale è una disciplina recente che negli anni ha fornito un importante contributo al progresso dell’intera [...] delle ingenti sovvenzioni dei governi americano e inglese. A tutto ciò si aggiunse l’incapacità di trattare l’esplosione combinatoria: l’estensione a problemi più ampi non si affrontò semplicemente con hardware più veloci e memorie più grandi, poiché ...
Leggi Tutto
Il Contributo italiano alla storia del Pensiero: Scienze (2013)
La cibernetica
Roberto Cordeschi
Teresa Numerico
Le origini
Il termine cibernetica fu coniato dal matematico Norbert Wiener (1894-1964), che nel 1948 pubblicò negli Stati Uniti un libro destinato ad [...] informatici, che avrebbero, successivamente, dato i loro migliori contributi […] nelle aree dei linguaggi formali e della combinatoria (e algoritmica) delle parole» (A. Restivo, Dal progetto Procuste alle ricerche sui linguaggi formali, in Memoria ...
Leggi Tutto
La grande scienza: introduzione
Enrico Alleva
Sergio Carrà
Gilberto Corbellini
Giorgio Parisi
La grande scienza
Le attività di ricerca scientifica abbracciano oggi un enorme numero di settori e di [...] di rivoluzionare strategie e obiettivi. L'avvento delle scienze genomiche ‒ cioè il sequenziamento rapido del DNA, la chimica combinatoria, i test su colture cellulari e i metodi di screening automatizzati ‒ sta portando a una nuova concezione della ...
Leggi Tutto
Imparare a generalizzare
Manfred Opper
(Neural Computing Research Group, Aston University Birmingham, Gran Bretagna)
Questo saggio fornisce un'introduzione alle teorie che mirano alla comprensione della [...] . Nel caso in esame, l'apprendimento perfetto degli esempi è equivalente a un difficile problema di ottimizzazione combinatoria, che, nel caso peggiore, si ritiene richieda un tempo di apprendimento che cresce esponenzialmente con il numero ...
Leggi Tutto
combinatorio
combinatòrio agg. [der. di combinare]. – Fondato sulla combinazione, risultante dalla combinazione dei varî elementi. In partic.: 1. In filologia, metodo c., metodo che consiste nell’accertare l’esatta interpretazione di un elemento...
ars s. f., lat. («arte»). – Parola lat. che, seguita da aggettivi o complementi, forma locuzioni varie e titoli di opere: A. amatoria («arte di amare»), titolo di un’opera del poeta latino Ovidio (43 a. C
17 d. C.) sul modo di conquistare...