Fragen Vorlesung

Aus ProgrammingWiki

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