D120.de/forum

As far as I know, that's the correct one.

Error in the task, it should be reversed.

Hi, we have a question about the 2nd lab task. It states that only one process at a time should be allowed to access the fifo. Hence no parallel writes and/or reads are possible. It also says: The described simple FIFO model is non-blocking and does not rely on synchronization mechanisms such as sem...

Hi,
Nicolai and I are looking for two or three students to form a lab group. We are both master students with some experience in C programming. If you are interested reply here or pm me and I'll get back to you.

cheers
Sebastian

Hi,

I couldn't make to the last couple of lectures and would like to know where I can find reference solutions to the last assignments. The slides say solutions are provided in the repository but I can't find any.
Thanks for your help.

Würde mich auch über die Bilder freuen.

edit: Danke für die schnelle Antwort.

Wenn die Elementordung von 16 gleich 13 ist ergibt es ja nur Sinn Ergbenisse x kleiner als 13 suchen zu wollen. Zwar lösen alle s mit \(s \equiv x\; mod\; 13\) die Gleichung \(16^s \equiv 46\; mod\; 53\) aber es reicht ja sich auf die betragsmäßig kleinste Lösung zu beschränken.

Da e(13)=1, kannst du das Problem nicht weiter reduzieren. Primzahlpotenzordnung ist in diesem Fall gleich Primzahlordnung.

Die Musterlösung muss ja nicht falsch sein. Es gibt unendliche viele Zahlenpaare (x,y), die x*53+y*17=1 lösen.

Alpha ist in der Aufgabestellung gegeben. Gesucht ist x mit \gamma^x \equiv \alpha\; mod\; n . Damit sollte klar sein wofür man es braucht. Wenn du das Problem auf Primzahlpotenzordnung reduzierst erhälst du: \gamma_{3}^{x(3)} \equiv \alpha_3\; mod\; n 576^{x(3)} \equiv 1933\; mod\; 2017 576^{x_0(3)...

Schau dir mal Theorem 3.9.2 und Korollar 3.9.3 aus Buchmanns Buch an. Da solltest du auch einen Beweis finden.

Ich glaube es verhält sich folgendermaßen: In den Potenzen rechnest du modulo der Elementordnung. Die Elementordnung kennst du im Allgemeinen nicht, weist aber, dass sie die Gruppenordnung teil. Daher rechnet man in den Potenzen meistens modulo der Gruppenordnung. In deinem Beispiel ist: -3 \mathop{...

q \leq e^{-\frac{k(k-1)}{2m}} \log(q) \leq -\frac{k(k-1)}{2m} -\log(q) \geq \frac{k(k-1)}{2m} -2m\log(q) \geq k(k-1) 2m\log(q^{-1}) \geq k^2-k 0 \geq k^2-k-2m\log(q^{-1}) EDIT: Falsch gedacht, kommt das falsche raus. EDIT2: Ich hab nochmal länger nachgedacht und auch gegoogelt. Eigentlich müsste di...

Gibt es irgendwo welche zum Üben?

b) konnte ich lösen daher meine Frage zu a):
Kann ich die Nachricht in jedem Fall knacken? Wenn ja muss ich mein Gehirn doch noch mal anwerfen.