Godel's incompleteness theorem and the problem of termination of programs and games


Filip Morić, Ilija Lalović




The paper gives an overview of some proofs of Gödel's incompleteness theorem which are based on specific examples of game theory, graph theory and the theory of algorithms. It is shown that the problems of terminating games and programs fall outside the framework of Peano's arithmetic and first-order logic.