BuK/IIm20/Fragen Vorlesung

Wiki-Quelltext dieser Seite.

== Allgemein ==

Wir hatten ja besprochen, welche Grenzen für Algorithmen gelten. Trifft das auch auf den Menschen zu oder kann dieser mehr berechnen?



== Vorlesung 4 ==
'''seite 23'''

Teil der Definiton von f2:

wenn f1(n) in M2

muss nicht berechenbar sein oder?

'''seite 25'''

es könnte ja sein, dass zufällig alle M2 in der Menge der entscheidbaren liegen