Documente Academic
Documente Profesional
Documente Cultură
x y p
54 12 0
27 24
13 48 24
6 96 72
3 192
1 384 264
0 ? 648
Observaii:
- faptul c se lucreaz numai cu numere naturale nu este o restricie, deoarece n
memorie exist doar secvene de bii (interpretate n diferite moduri);
- nu intereseaz timpul de executare a programului, ci numai existena sa;
- dac rezultatul dorit const din mai multe valori, vom scrie cte un program
pentru calculul fiecreia dintre aceste valori;
- programul vid corespunde calculului funciei identic egal cu 0: pentru orice
x1,x2,... valoarea de ieire a lui y este 0 (cea iniial).
Este natural o nencredere iniial n acest limbaj, dac l comparm cu
limbajele evoluate din ziua de azi. Se poate ns demonstra c n limbajul S se pot
efectua calcule "orict" de complexe asupra numerelor naturale.
Exist mai multe definiii ale noiunii de algoritm, bazate fie pe calculul cu
numere naturale fie pe calcul simbolic, folosind fie limbaje de programare fie maini
matematice, dar toate s-au dovedit a fi echivalente (cu cea de mai sus)!