Cours d`informatique théorique
Cours d’informatique théorique
INF f5
Alain Lecomte
novembre 2005
who is this man?
QuickTime™ and a
TIFF (Uncompressed) decompressor
are needed to see this picture.
Alan TURING
(1912-1954)
d’après son biographe:
founder of computer
science,
mathematician,
philosopher,
codebreaker, strange
visionary and a gay
man before his time
et lui?
David HILBERT
(1862-1943)
le plus grand
mathématicien de
son siècle?
QuickTi me™ and a
TIFF (Uncompressed) decompressor
are needed to see this picture.
le 10ème problème de Hilbert
•Does there exist a universal
algorithm for solving Diophantine
equations?
(A Diophantine equation is an
equation in which only integer
solutions are allowed).
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
1
/
43
100%
