Unentscheidbare Probleme in der Mathematik von Prof. Dr. Dr. Katrin Tent

Können Computer die Nullstellen eines Polynoms finden? Das klingt erst einmal wie eine relativ einfache Aufgabe. Aber kann man ein Programm schreiben, dass bei Eingabe eines Polynoms entscheidet, ob dieses Polynom Nullstellen in den natürlichen oder ganzen Zahlen hat? Und was hat diese Frage mit den berühmten Gödelschen Sätzen zu tun? Diese Fragen klärt der Vortrag und stellt die Zusammenhänge her.
www.mathi.uni-heidelberg.de/~...