Grenzen der Berechenbarkeit

Bubble-Sort ist der einfachste der Sortier-Algorithmen. Leider ist er auch der langsamste. Sein Arbeits- bzw. Speicherbedarf wächst quadratisch. D.h. je mehr Daten sortiert werden mäüssen, desto viel länger dauert seine Arbeit. - wir suchen Sortieralgorithmen mit effizienterer Laufzeit

Leider - oder zum Glück - gibt es Dinge, die wir nicht berechnen können.

Daneben gibt es aber auch Probleme, die sich mathematisch wunderbar beschreiben lassen, und die trotzdem nicht lösbar sind.
Für Verschlüsselungsverfahren dagegen wenden wir Algorithmen an, die das Lösen mittels "brutalem Ausprobieren" dadurch vehindern, dass sie an die Grenzen der Berechenbarkeit führen.