Teoria de la computació: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
Cap resum de modificació |
||
Línia 40:
== Història ==
{{VT|Entscheidungsproblem|Tesi de Church-Turing}}
La teoria de la computació comença pròpiament a principis del segle XX, poc abans que les computadores electròniques fossin inventades. En aquesta època diversos matemàtics es preguntaven si existia un mètode universal per resoldre tots els problemes matemàtics. Per a això havien de desenvolupar la noció precisa de mètode per resoldre problemes, és a dir, la definició formal d'[[algorisme]].
| |||