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

Contingut suprimit Contingut afegit
m arreglar error tipogràfic
Robot estandarditza i catalanitza referències, catalanitza dates i fa altres canvis menors
Línia 4:
 
== Abast ==
No és senzill circumscriure amb precisió les àrees d'aquesta teoria i el grup de treball [[Special Interest Group on Algorithms and Computation Theory]] (SIGACT) de l'[[Association for Computing Machinery|ACM]] descriu la seva missió com la de promoure la informàtica teorica i notes. <ref>{{cite ref-web | title títol= SIGACT | url = http://sigact.acm.org | accessdate consulta= 2009-03-29}}</ref>
 
: El camp de la informàtica teòrica s'interpreta àmpliament de manera que inclou [[algoritme]], [[estructures de dades]], [[Complexitat computacional]], [[computació distribuïda]], [[computació paral·lela]], [[VLSI]], [[Aprenentatge automàtic]], [[Biologia computacional]], [[Geometria computacional]], [[Teoria de la informació]], [[Criptografia]], [[Computació quàntica]], [[Teoria de nombres]], [[Àlgebra computacional]], [[Semàntica formal]], [[Mètodes Formals]], [[Teoria de la computabilitat]] i l'estudi de l'[[Atzar]]. Aquestes tasques es distingeixen pel seu èmfasi en tècniques matemàtiques i el rigor matemàtic.
 
A aquesta llista, la revista “Transactions on Computation Theory” de l'ACM hi afegeix la [[Teoria de codis]], [[Aprenentatge de computadors]] i aspectes teòrics de parts de la informàtica tals com [[bases de dades]], [[Recuperació d'Informació]], models econòmics i de [[Xarxa informàtica|xarxes]].<ref>{{cite ref-web | title títol= ToCT| url = http://toct.acm.org/journal.html | accessdate consulta= 2010-06-09}}</ref> Tot i l'ampli ventall que abasta aquesta disciplina, els especialistes en aquest camp es diferencien ells mateixos dels especialistes més aplicats. Ells mateixos sovint es defineixen com que fan la ciència més fonamental que hi ha sota la Informàtica.<ref>{{cite ref-web | title títol= Challenges for Theoretical Computer Science: Theory as the Scientific Foundation of Computing | url = http://www.research.att.com/%7Edsj/nsflist.html#Intro | accessdate consulta= 2009-03-29}}</ref>
 
{| style="border:1px solid #ddd; text-align:center; margin: 0 auto;" cellspacing="15"
Línia 48:
 
== Revistes ==
{{Unreferenced section|date=August agost 2009}}
* ''[[Information and Computation]]''
* ''[[Theory of Computing (journal)|Theory of Computing]]'' ([[Open access (publishing)|open access]] journal)