Informatik & KI · das Experiment

Bändige den Riesenwürfel

Würfel mit Hunderten von Schichten, eine Konstante von 10⁴⁰, Sortiernetzwerke. Vier Fragen, vom Einsteiger bis zum Experten, zur neuen Schranke für riesige Zauberwürfel.

1 · Das Ergebnis2 · Das Lemma3 · Die alte Schranke4 · Die Asymptotik

1 · Sag, was bewiesen ist

Einsteiger

Was beweist die Arbeit für große n×n×n-Würfel?

Legal notice