Negli ultimi anni si sono straordinariamente diffuse calcolatrici elettroniche di piccolissime dimensioni e di grandi prestazioni, le cosiddette calcolatrici tascabili o da tavolo. Queste macchine, la [...] sua destra, cioè somma ai a s. Così, la formula i := i − 1 corrisponde a diminuire di 1 il valore di i.
L'interpretazione del grafo è la seguente. S'inizia dal nodo I e seguendo l'arco orientato uscente da esso si arriva al nodo che assegna a i il ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] di connessioni che partono dal nodo stesso. Se un grafo ha n nodi e una media di k spigoli fuoriuscenti , senza fargli sapere quale ho scelto, permuto le etichette dei due grafi. Se il mio interlocutore è veramente un oracolo, può dirmi rapidamente se ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] non è più necessario e il problema della ricostruzione quantitativa si può ridurre a una semplice applicazione della teoria dei grafi. Il risultato finale è una ricostruzione della struttura della scena che è unica a meno di un numero di fattori ...
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 [...] ) orientato ed etichettato, dove i vertici corrispondono agli stati, gli archi agli operatori e la soluzione a un cammino del grafo, che unisce lo stato iniziale i a uno degli stati finali f di F.
È pertanto evidente che i metaalgoritmi necessari ...
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 [...] ) orientato ed etichettato, dove i vertici corrispondono agli stati, gli archi agli operatori e la soluzione a un cammino del grafo, che unisce lo stato iniziale i a uno degli stati finali f di F.
È pertanto evidente che i metaalgoritmi necessari ...
Leggi Tutto
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] generatrici di G. Polya e delle funzioni di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e delle matroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel ...
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. [...] un circuito
Il calcolo del valore di una funzione booleana di n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e nel quale ciascun nodo è una funzione OR o una funzione AND (fig. 2).
Un ...
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 [...] circuito
Il calcolo del valore di una funzione booleana di n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico, con 2n nodi sorgente, nel quale ciascun nodo è una funzione OR o una funzione AND (fig. 3). Un tale ...
Leggi Tutto
Botanica
Pianta perenne legnosa, con fusto diritto, colonnare, che solo a qualche metro d’altezza porta rami o un ciuffo di grandi foglie. Il fusto dell’a. è chiamato tronco; mentre la chioma è l’insieme [...]
Struttura di dati che realizza un a. radicato, che ha cioè origine da un unico punto (nodo radice). Come in teoria dei grafi, un a. è costituito da punti o nodi (che contengono informazioni) e rami (che collegano nodi). Nodi da cui non escono rami ...
Leggi Tutto
Botanica
Proiezione grafica schematica orizzontale dei tratti d’inserzione di fillomi (foglie, brattee, parti del fiore) su un asse (fusto, asse fiorale) immaginato di forma conica. Nel d. il centro corrisponde [...] due componenti, il sistema bolle a temperatura costante finché sono presenti i due strati liquidi.
Informatica
Grafo orientato, utilizzato in particolare per la rappresentazione dell’evoluzione temporale di sistemi (automi, algoritmi, sorgenti di ...
Leggi Tutto
grafo-
[dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
[dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...