(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] di un campo qualsiasi è sempre generato da a. cicliche e hanno trovato le relazioni che intercorrono fra tali generatori nel linguaggio della K-teoria. Si tratta di profonde generalizzazioni di ricerche che hanno origine nella teoria dei numeri e del ...
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, [...] , che risolve P. Il meccanismo di base per indagare sui problemi intrattabili è la riduzione: presi due problemi P1, P2 e i relativi linguaggi L1, L2 , una riduzione polinomiale da P1 a P2 è una funzione f da Σ* su Σ* tale che: 1) esiste un algoritmo ...
Leggi Tutto
sorgente
sorgènte [s.f. dall'agg. sorgente, part. pres. di sorgere, der. del lat. surgere, sincope di subrigere "innalzare", comp. di sub- "sotto" e regere "reggere"] [LSF] La causa, l'oggetto e il luogo [...] , ecc.), ecc. ◆ [ELT] [INF] Nella tecnica dei calcolatori elettronici, codice scritto in un linguaggio ad alto livello che il compilatore traduce nel linguaggio del calcolatore. ◆ [GFS] Nell'idrogeologia, il punto da cui fuoriesce il troppo-pieno di ...
Leggi Tutto
processo
procèsso [Der. del lat processus -us "avanzamento, progresso", dal part. pass. di procedere (→ procedimento)] [LSF] (a) Ogni successione di fenomeni e di operazioni che presenti una certa unità, [...] esoenergetico, fotografico, ecc. (per locuz. non ricordate nel seguito si rinvia al termine di qualificazione). ◆ [ELT] [INF] Nel linguaggio dei calcolatori elettronici (ingl. task): v. sistemi operativi: V 309 a. ◆ [PRB] P. adattato: v. processi di ...
Leggi Tutto
Giochi, teoria dei
PPierpaolo Battigalli
di Pierpaolo Battigalli
SOMMARIO: 1. Introduzione: a) campo predicativo della teoria dei giochi; b) cenni storici; c) nota sui riferimenti bibliografici. ▭ 2. [...] non sia in contraddizione con tale credenza; 2) all'inizio del gioco I crede nell'ipotesi 1). Tuttavia il linguaggio matematico della teoria dei giochi tradizionale non è sufficientemente ricco per esprimere queste ipotesi in modo formale, quindi ci ...
Leggi Tutto
Vicino Oriente antico. L'origine della scrittura e del calcolo
Denise Schmandt Besserat
Jean-Jacques Glassner
Jöran Friberg
Robert Englund
L'origine della scrittura e del calcolo
Le registrazioni [...] cerchio; si ottiene così la Tavola I.
Verso la metà del IV millennio l'homo sapiens aveva creato da lungo tempo con il linguaggio orale un sistema di segni organizzati che gli consentiva di dare un nome a ogni cosa, di esprimere il suo pensiero e di ...
Leggi Tutto
insieme
Walter Maraschini
Collettività alla base della matematica d'oggi
Una foresta è un insieme di alberi; la folla sugli spalti di uno stadio è un insieme di persone; un gregge o una mandria sono [...] . E così oggi il concetto di insieme è alla base di tutta la matematica che in ogni sua parte utilizza il linguaggio degli insiemi. Grazie a oggetti così primitivi, infatti, si fanno operazioni e si organizzano ragionamenti
Una prima descrizione
Il ...
Leggi Tutto
enunciato
enunciato [Der. del part. pass. enuntiatus del lat. enuntiare, comp. di ex "fuori" e nuntiare "annunciare" e quindi "annunciare pubblicamente, esternare"] [FAF] [ALG] Secondo la definizione [...] II 436 a. ◆ [ALG] Calcolo degli e., o delle proposizioni: nella logica matematica, sistema deduttivo (costituito da un linguaggio, da un insieme di assiomi e da regole di derivazione) che, oltre ai simb. dei connettivi logici (negazione, congiunzione ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. Gli archimedei e i problemi infinitesimali
Roshdi Rashed
Gli archimedei e i problemi infinitesimali
La storia della geometria infinitesimale, [...] prop. 1 del Libro X degli Elementi di Euclide, di affermare che a partire da un certo numero di operazioni si ha:
o, in un altro linguaggio, dimostra che, per ogni ε>0, esiste N tale che per ogni q>N si ha la [53]. Ma:
,
da cui
Ora, se P ...
Leggi Tutto
La civilta islamica: condizioni materiali e intellettuali. Kalam e filosofia naturale
Marwan Rashed
Kalām e filosofia naturale
Il rapporto tra Kalām e filosofia naturale è assai complesso e articolato; [...] il celebre rifiuto, espresso dall'aristotelico Yaḥyā ibn ῾Adī, una volta letta l'opera di Abū Hāšim: "Io non comprendo il linguaggio dei teologi e loro non comprendono il mio, esattamente come nella sua Lettura critica al-Ǧubbā᾽ī non ha compreso la ...
Leggi Tutto
linguaggio
linguàggio s. m. [der. di lingua]. – 1. Nell’uso ant. o letter., e talora anche nell’uso com. odierno, lo stesso che lingua, come strumento di comunicazione usato dai membri di una stessa comunità: parlare con proprietà di l.; Questi...
elaborazione del linguaggio naturale (sigla NLP, Npl) loc. s.le f. Ramo dell'informatica e, in particolare, dell'intelligenza artificiale, che studia come programmare i computer perché analizzino e comprendano i dati del linguaggio naturale...