Archivi categoria: informatica

Sappiamo tutti che per moltiplicare due numeri complessi abbiamo la formula $$(a+ib)(c+id) = ab-cd + i (bc + ad)$$ Nel computer la moltiplicazione è un’operazione molto più costosa della somma o della sottrazione, per cui la complessità computazionale di un … Continua a leggere→

Un post che spiega le idee essenziali del protocollo Bitcoin. L’ispirazione è questo post di Michael Nielsen. Aprendo per la prima volta un portafoglio Bitcoin, cioè un programma che gestisce Bitcoin (provate!), preliminarmente il programma farà due cose: Scaricherà un … Continua a leggere→

Le funzioni hash sono uno degli strumenti più usati in informatica, e hanno moltissime applicazioni che ci aiutano a capire come funziona la rete. In inglese “hash” significa “pasticcio”. Ed è proprio così che dobbiamo immaginare una funzione hash, cioè come … Continua a leggere→