[Mathe/Informatik] Habe Fragen zu Algorithmen

[Der Martin]

Hallo,

Ah, ich habe etwas wichtiges vergessen (was ich ausversehen einfach so vorausgesetzt habe): das ganze soll möglichst "zufällig" sein. Soll heißen, wenn ich die ersten 5 Zahlen abgebildet habe, dann soll jemand, der die Funktion nicht kennt, nicht (oder nicht ohne weiteres) voraussagen können, auf welche Zahl die 6 abgebildet wird.

für mich sieht das langsam so aus, als suchtest du keine Funktion im Sinne einer mathematischen Abbildung, sondern eine schlichte Zuordnungstabelle. Und da die Zuordnung umkehrbar sein soll, dürfen weder in der linken, noch in der rechten Spalte Werte mehrfach vorkommen.

Soetwas geht als _ausschließlich_ unter Informationsverlust oder?

Nein. Solange du mathematische oder logische Operationen verwendest, die umkehrbar eindeutig sind (Additionen, Multiplikationen, bitweise XOR, ...), geht's ohne Informationsverlust.

Wobei, was ist mit unendlichen Reihen? Angenommen ich möchte eine x-beliebige natürrliche Zahl (sagen wir 42) auf eine andere x-beliebige Zahl (sagen wir 23) abbilden. Kann man eine Funktion dafür schreiben, die _nicht_ "reversibel" ist, _obwohl_ es sozusagen für jede Zahl auch nur eine feste neue Zahl gibt?

Ich sehe das Problem so: Sobald du deine Abbildung über eine mathematische Vorschrift machst, ganz gleich wie aufwendig die Formel sein mag, kann der Algorithmus -zumindest mit beliebig vielen gegebenen x/y-Paaren- "erraten" werden. Und dann sind mit hinreichend großer Wahrscheinlichkeit auch neue, bislang unbekannte Funktionswerte zu erraten.

Ciao,
 Martin