Historia komputerów 17
Prehistoria rozwoju komputerów
• Maszyna różnicowa Charlesa Babbage’a (około 1823).
Każdy wielomian może być wyliczany w oparciu o różnice skończone:
fn = n2 + n + 41 Afn = fn - fn-i = 2n A\ = Af„ - Af„_! = 2
fn = fn—i + Af„ = fn_i + Afn_j + A2fn
n |
f„ |
Afn |
A2f„ |
fn-l+Afn-l+A2fn |
0 |
41 |
0 |
2 |
43 |
1 |
43 |
2 |
2 |
47 |
2 |
47 |
4 |
2 |
53 |
3 |
53 |
6 |
2 |
61 |
4 |
61 |
8 |
2 |
71 |
5 |
71 |
10 |
2 |
83 |