Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
2
Primfaktorbestimmung: Modellierung als Relation
Eingabe: eine binär kodierte Zahl ![](/pool/data/tex/25e3bf0a980a68e0a6438ca6458cf807.gif)
Ausgabe: ein binär kodierter Primfaktor von p
Relation
mit
![](/pool/data/tex/bbf415619a4a486300892f61d0420a25.gif)
=> es gibt mehrer mögliche Ausgaben, deshalb als Relation modelliert
![](/pool/data/tex/25e3bf0a980a68e0a6438ca6458cf807.gif)
Ausgabe: ein binär kodierter Primfaktor von p
Relation
![](/pool/data/tex/71eabea827ef823bc2645f881b2f6899.gif)
![](/pool/data/tex/bbf415619a4a486300892f61d0420a25.gif)
=> es gibt mehrer mögliche Ausgaben, deshalb als Relation modelliert