Professional Documents
Culture Documents
Week 1
Week 1
Hilbert’s tenth problem (1900): Find a finite algorithm that decides whether a
polynomial has an integer root.
(There is no such algorithm (1970))
• Sets
• Sequences and tuples
• Functions and relations
• Graphs
• Strings and languages
• Boolean logic
• Definitions, theorems
• Proofs