Programmeertaal: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k Wijzigingen door 84.29.25.240 (Overleg) hersteld tot de laatste versie door Pompidombot |
Label: Misbruikfilter: Kwebbelen |
||
Regel 29:
Onder programmeertalen worden, in de normaal gebruikte definitie, talen verstaan die [[Turingvolledigheid|turingvolledig]] zijn. Dat wil zeggen dat het mogelijk moet zijn om in de programmeertaal een interpreter voor een [[Turingmachine]] te schrijven, en dat het mogelijk moet zijn een interpreter te schrijven voor de programmeertaal op een Turingmachine.
In een taal die niet Turingvolledig is, kan een kleiner aantal problemen opgelost worden dan in een Turingvolledige taal. In [[SQL]] kan men bijvoorbeeld wel totalen van tabellen met gegevens berekenen, maar men kan niet berekenen wat de [[Kortstepadalgoritme|kortste route tussen twee punten]] in een [[grafentheorie|graaf]] is. voor eckelos
haha
== Geschiedenis ==
| |||