Premi Turing і Teoria de la computació

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Premi Turing і Teoria de la computació

Premi Turing vs. Teoria de la computació

El Premi Turing és considerat per molts com el Premi Nobel de la Informàtica. La teoria de la computació és una ciència, en particular una branca de la matemàtica i de la computació que tracta de quins problemes es poden resoldre en un model de càlcul, mitjançant un algorisme, de quina manera es poden resoldre de manera eficient o en quin grau (per exemple, les solucions aproximades enfront de les precises).

Alan Turing

Alan Mathison Turing (Maida Vale, 23 de juny de 1912 - Wilmslow, 7 de juny de 1954) fou un científic, matemàtic, lògic, criptoanalista, biomatemàtic i maratonià britànic.

Alan Turing і Premi Turing · Alan Turing і Teoria de la computació · Veure més »

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Algorisme і Premi Turing · Algorisme і Teoria de la computació · Veure més »

Autòmat finit

Esquema lògic d'un autòmat finit Un autòmat finit (AF) o màquina d'estats finits (FSM de l'anglès Finite State Machine) és un model matemàtic d'un sistema compost per estats, transicions i accions.

Autòmat finit і Premi Turing · Autòmat finit і Teoria de la computació · Veure més »

Compilador

Diagrama de blocs de l'operació d'un bon compilador. Un compilador és un programa informàtic que tradueix un programa escrit en un llenguatge de programació a un altre llenguatge de programació, generant un programa equivalent que la màquina serà capaç d'interpretar.

Compilador і Premi Turing · Compilador і Teoria de la computació · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Complexitat computacional і Premi Turing · Complexitat computacional і Teoria de la computació · Veure més »

Criptografia

Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.

Criptografia і Premi Turing · Criptografia і Teoria de la computació · Veure més »

Intel·ligència artificial

Un assistent personal intel·ligent, una de les aplicacions concretes de la intel·ligència artificial popularitzada en la dècada del 2010. La intel·ligència artificial (abreujat IA) és una part de la informàtica, dedicada al desenvolupament d'algorismes que permet a una màquina (habitualment un computador) prendre decisions intel·ligents o, si més no, comportar-se com si tingués una intel·ligència semblant a la humana.

Intel·ligència artificial і Premi Turing · Intel·ligència artificial і Teoria de la computació · Veure més »

Llenguatge de programació

Codi font d'un programa escrit en llenguatge BASIC. Un llenguatge de programació és un llenguatge informàtic utilitzat per controlar el comportament d'una màquina, normalment un ordinador.

Llenguatge de programació і Premi Turing · Llenguatge de programació і Teoria de la computació · Veure més »