Informàtica teòrica: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot inserta {{Commonscat}} que enllaça amb commons:category:Theoretical computer science
m Corregit: concepte de que múltiples > concepte que múltiples
Línia 38:
Aquests esdeveniments han portat a l'estudi modern de la lògica i la [[computabilitat]], i de fet el camp de les ciències de la computació teòrica en conjunt. La [[Teoria de la informació]] va ser introduït en el camp el 1948 amb una teoria matemàtica de la computació feta per [[Claude Shannon]]. A la mateixa dècada, [[Donald Hebb]] va introduir el concepte matemàtic d'[[Teoria Hebbiana|aprenentatge]] del cervell. Amb les dades biològiques que sustenten aquesta hipòtesi i algunes modificacions es van establir els camps de la [[xarxa neuronal]] s i [[processament paral·lel distribuït]].
 
Amb el desenvolupament de la [[Mecànica quàntica]] a inicis del segle XX va introduir el concepte de que múltiples operacions matemàtiques es poden fer en una funció d'ona d'una partícula. En altres paraules, es poden calcular funcions en diferents estats simultàniament. Això porta cap al concepte de [[Ordinador quàntic]] a les darreries del segle XX, quan [[Peter Shor]] a la dècada del 1990 va demostrar que aquests mètodes es podrien usar per la factorització de grans nombres en [[temps polinòmic]], la qual cosa, si s'implementés, ocasionara que la majoria de la [[criptografia de clau pública]] fos insegura.
 
== Organitzacions ==