ⓘ L'enciclopedia libera. Lo sapevi che? pagina 471




                                               

Leslie Lamport

Leslie Lamport è uno scienziato e informatico statunitense. È noto per essere stato pioniere degli studi scientifici nellambito del calcolo distribuito, per i quali ha ricevuto il premio Turing 2013, nonché ideatore di LaTeX, unestensione al soft ...

                                               

Barbara Liskov

Barbara Liskov, nata Huberman, Ph.D., è una scienziata statunitense nel campo dellInformatica. Attualmente è Ford Professor di Ingegneria nel dipartimento di Ingegneria elettronica ed Informatica al Massachusetts Institute of Technology. Nel 1961 ...

                                               

Alan Perlis

Alan Jay Perlis è stato un informatico statunitense, pioniere dellinformatica e dei primi linguaggi di programmazione. Laureato in chimica e matematica rispettivamente nel 1943 e 1949 vinse il primo Premio Turing nel 1966 per la sua influenza nel ...

                                               

Ronald Rivest

Ronald Linn Rivest è un crittografo statunitense. Il suo lavoro più noto è sicuramente il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA.

                                               

Dana Scott

Dana S. Scott è un informatico e matematico statunitense. È stato professore emerito di informatica allHillman University, filosofia e logica matematica alla Carnegie Mellon University; ora è in pensione e vive a Berkeley, California. La sua carr ...

                                               

Adi Shamir

Adi Shamir עדי שמיר è un crittografo, informatico e matematico israeliano. È uno degli inventori dellalgoritmo RSA ed ha fornito vari contributi sia nel campo della crittografia che dellinformatica. Shamir ha conseguito il Bachelor Science in mat ...

                                               

Herbert Simon

Herbert Alexander Simon è stato un economista, psicologo e informatico statunitense. Le sue ricerche spaziano nei campi della psicologia cognitiva, dellinformatica, delleconomia, del management e della filosofia della scienza. Con circa un miglia ...

                                               

Ivan Sutherland

Ivan Edward Sutherland è uno scienziato e informatico statunitense, pioniere di internet, vincitore del Premio Turing nel 1988 per linvenzione del software e Sketchpad, predecessore delle interfacce maggiormente utilizzate nella computer grafica. ...

                                               

Ken Thompson

Kenneth Lane Thompson è un informatico e hacker statunitense. È un pioniere dellinformatica moderna, noto per il suo lavoro sul sistema operativo UNIX.

                                               

Banda (informatica)

La banda, in informatica e in telecomunicazioni, indica la quantità di dati informativi che possono essere trasferiti, attraverso una connessione, in un dato periodo di tempo, e la cui ampiezza è in analogia con lampiezza di banda in campo fisico ...

                                               

BogoMips

BogoMips è un indice informale della velocità di una CPU, ideato da Linus Torvalds e calcolato dal kernel Linux durante la fase di boot, con lo scopo di calibrare i loop di temporizzazione interni. Viene determinato misurando il tempo impiegato p ...

                                               

MIPS (unità di misura)

Il MIPS, in informatica, è ununità di misura della frequenza di esecuzione delle istruzioni effettuata da un microprocessore.

                                               

Bill Atkinson

Si è laureato in chimica allUniversità della California, San Diego, dove Jef Raskin è stato uno dei suoi professori. Nel 1978 è entrato alla Apple, dove ha lavorato fino al 1990 prevalentemente sviluppando software per i computer della famiglia M ...

                                               

Jef Raskin

Jef Raskin è stato un programmatore statunitense, esperto di interfacce uomo-macchina, noto per aver dato avvio al progetto Macintosh per la Apple, negli anni settanta, e per essere lautore di The Humane Interface.

                                               

Bootstrap (informatica)

Bootstrap è una raccolta di strumenti liberi per la creazione di siti e applicazioni per il Web. Essa contiene modelli di progettazione basati su HTML e CSS, sia per la tipografia, che per le varie componenti dellinterfaccia, come moduli, pulsant ...

                                               

Mobirise

Mobirise Website Builder è unapplicazione freeware di web design, sviluppata da Mobirise, la quale permette allutente di creare e pubblicare siti web basati su Bootstrap, senza lutilizzo di codice. Ha ricevuto l’attenzione di Huffington Post, IDG ...

                                               

Polyfill

Nella programmazione web, un polyfill è del codice scaricabile che fornisce dei servizi che non fanno parte di un browser web. Esso implementa tecnologie che uno sviluppatore si aspetta il browser metta a disposizione nativamente, fornendo un ven ...

                                               

Sitemap

Una sitemap, o site map, o semplicemente mappa, è una pagina Web che elenca gerarchicamente tutte le pagine di un sito web. Nata per facilitare la navigazione dellutente allinterno del sito, ha poi avuto una notevole importanza nellattività di sc ...

                                               

Strategia digitale

Nei campi della gestione strategica, della strategia di marketing e della strategia aziendale, la strategia digitale è il processo durante il quale si definiscono la vision, gli obiettivi, le opportunità le iniziative dellazienda per massimizzare ...

                                               

Tipografia web

Per tipografia web si intende luso di caratteri sul World Wide Web. Quando è stato implementato per la prima volta l HTML i volti e gli stili dei caratteri erano controllati esclusivamente dalle impostazioni di ciascun browser web. Non cera alcun ...

                                               

Web template

Un web template è uno strumento usato per separare il contenuto dalla presentazione grafica, e per la produzione in massa di pagine Web.

                                               

Wireframe (web design)

Nel web design il wireframe rappresenta il modello iniziale di rappresentazione di un sito web. A partire dalla fine degli anni 90, con la diffusione di internet, il wireframe è diventato uno strumento fondamentale per la progettazione dei siti w ...

                                               

Xara Xtreme

Xara Xtreme è un programma di grafica vettoriale 2D creata dalla software house britannica Xara, acquistata dalla tedesca MAGIX AG nel 2007, operante ora come una società secondaria interamente controllata. Xara Xtreme è un programma libero per L ...

                                               

DARPA Quantum Network

Il DARPA Quantum Network è stata la prima rete a crittografia quantistica realizzata al mondo. Il 3 giugno 2004 Chip Elliott, capo della sezione di ricerca quantistica alla BBN Technologies di Cambridge, inviò il primo pacchetto di dati sul Quant ...

                                               

Albero 2-3

Un albero 2-3 è un tipo di struttura dati ad albero che gode delle seguenti proprietà: ogni nodo può avere 2 o 3 figli le chiavi sono crescenti nelle foglie da sinistra a destra tutte le foglie sono alla stessa profondità gli elementi sono conten ...

                                               

B-albero

I B-alberi sono delle strutture di dati/metodi che permettono la rapida localizzazione dei file, specie nei database, riducendo il numero di volte che un utente necessita per accedere alla memoria in cui il dato è salvato. Essi derivano dagli alb ...

                                               

GiST

In Informatica, GiST o Albero di ricerca generalizzato, è una struttura dati e API che può essere usato per costruire una varietà alberi di ricerca basati sul disco. GiST è una generalizzazione degli alberi B+, che fornisce una infrastruttura ad ...

                                               

Predictive B+ tree

Il predictive B+ tree è una variante del B+tree studiata appositamente per operare con memorie a cambiamento di fase. Il BP tree è stato presentato nel IEEE transaction on knowledge and data engineering, vol.26, N°10 di Ottobre 2014 ed ancora in ...

                                               

Algoritmo di ricerca

Gli elementi dellinsieme sono caratterizzati da una chiave e da un gruppo di dati satellite. Nella descrizione degli algoritmi di ricerca, i dati satellite vengono tipicamente ignorati perché non sono utilizzati nella ricerca. La chiave è quellin ...

                                               

Algoritmo A*

Nellinformatica, A* è un algoritmo di ricerca su grafi che individua un percorso da un dato nodo iniziale verso un dato nodo goal. Utilizza una "stima euristica" che classifica ogni nodo attraverso una stima della strada migliore che passa attrav ...

                                               

Beam search

In informatica, la beam search è un algoritmo di ricerca basato su euristiche che esplora un grafo espandendo il nodo più promettente in un insieme limitato di nodi. La beam search è un caso particolare di best-first search che mira a ridurre i r ...

                                               

Algoritmo di Bellman-Ford

L algoritmo di Bellman-Ford calcola i cammini minimi di ununica sorgente su un grafo diretto pesato. Lalgoritmo di Dijkstra risolve lo stesso problema in un tempo computazionalmente inferiore, ma richiede che i pesi degli archi siano non-negativi ...

                                               

Best-first search

Best-first search è una strategia di ricerca informata utilizzata per la risoluzione di problemi basati sulla ricerca ed è alla base dei moderni algoritmi di Intelligenza artificiale. Rispetto alle strategie di ricerca non informata, di cui si fa ...

                                               

Depth-limited search

In informatica, il depth-limited search è un algoritmo di ricerca per esplorare i vertici di un grafo. È una versione modificata del depth-first search ed è utilizzato, ad esempio, nellalgoritmo Iterative deepening.

                                               

Algoritmo di Dijkstra

L algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi. Fu inventato nel 1956 dallinformatico olandese Edsger Dijkstra che lo pubblicò succes ...

                                               

Algoritmo di Floyd-Warshall

L algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità O {\displaystyle O}. Lidea alla base di questo algoritmo è un processo iterativo che, scorrendo tutti i nodi, ad ogni p ...

                                               

Funzione di hash

La funzione di hash o funzione hash è una funzione. La parola prende il nome dal termine hash che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione indica un composto eterogeneo cui viene data una forma inc ...

                                               

Algoritmo di ricerca di Grover

L algoritmo di ricerca di Grover è un algoritmo ideato da Lov Grover nel 1996 ai Bell Labs per risolvere un problema di ricerca in un database indifferenziato di N elementi in O tempo usando O come spazio di memorizzazione. Un classico esempio pu ...

                                               

Hash table

In informatica un hash table, in italiano tabella hash, è una struttura dati usata per mettere in corrispondenza una data chiave con un dato valore. Viene usata per limplementazione di strutture dati astratte associative come Map o Set. Lhash tab ...

                                               

Algoritmo HITS

Hyperlink-Induced Topic Search è un algoritmo, sviluppato da Jon Kleinberg, di valutazione delle pagine web in funzione dei link. Lidea dellalgoritmo si fonda su una particolare intuizione di come le pagine del web si stavano formando. Infatti, c ...

                                               

Interpolation search

L interpolation search è un algoritmo di ricerca di un dato valore chiave in un array ordinato tramite gli stessi valori delle chiavi. È il metodo corrispondente alla ricerca di un particolare termine allinterno di un dizionario o di un nominativ ...

                                               

Iterative deepening depth-first search

Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità ad ogni iterazione sino al raggiungimento di d ...

                                               

Locality-sensitive hashing

Con il metodo LSH si vuole fare in modo di correlare la distanza di due punti p {\displaystyle p} e q {\displaystyle q} alla probabilità di collisione in un bucket. Maggiore è la distanza fra i punti minore sarà la loro probabilità di collisione.

                                               

Panda Update

Panda Update è uno dei tanti algoritmi che Google ha introdotto a partire dallinizio del 2011, allo scopo di migliorare lesperienza dei navigatori che sono alla ricerca di informazioni precise e di qualità. Sulla versione americana del motore que ...

                                               

Potatura alfa-beta

La potatura alfa-beta è un algoritmo di ricerca che riduce drasticamente il numero di nodi da valutare nellalbero di ricerca dellalgoritmo minimax. Viene comunemente usata nei programmi di gioco automatico per computer, per giochi a turni a due o ...

                                               

Ricerca dicotomica

In informatica, la ricerca dicotomica è un algoritmo di ricerca che individua lindice di un determinato valore presente in un insieme ordinato di dati. La ricerca dicotomica richiede un accesso casuale ai dati in cui cercare.

                                               

Ricerca in ampiezza

Nella teoria dei grafi, la ricerca in ampiezza è un algoritmo di ricerca per grafi che partendo da un vertice detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.

                                               

Ricerca in profondità

Nella teoria dei grafi, Ricerca in profondità, in inglese depth-first search, è un algoritmo di ricerca su alberi e grafi. A differenza della ricerca in ampiezza, ha la caratteristica di essere intrinsecamente ricorsivo.

                                               

Ricerca sequenziale

In informatica la ricerca sequenziale è un algoritmo utilizzabile per trovare un elemento in un insieme non ordinato. Lalgoritmo controlla in sequenza gli elementi dellinsieme, arrestandosi quando ne trova uno che soddisfa il criterio di ricerca; ...

                                               

Tabella arcobaleno

In crittografia una tabella arcobaleno, nota anche con il termine inglese di rainbow table, è una tabella di associazione che offre un compromesso tempo-memoria usata per il recupero delle chiavi di cifratura in chiaro partendo da chiavi in forma ...