Automaten und formale Sprachtheorie: Die Hintergründe von regulären Ausdrücken und der Chomsky-Hierarchie
Tags
6 Seiten
Algorithmen
Turingmaschinen und Berechenbarkeitstheorie: Alan Turings Gedankenexperiment und das „Halteproblem“
Wie Quantencomputer funktionieren und Shors Algorithmus: Warum Quantenberechnungen Kryptografie brechen können
Gram-Schmidt-Verfahren: Ein Algorithmus zur Neuausrichtung verzerrter Basisvektoren in ordentliche, zueinander orthogonale Vektoren
Erzeugende Funktionen: Welchen Nutzen hat es, eine Folge in eine Funktion umzuwandeln?
Das Problem der stabilen Paarung: Wie lassen sich alle Wünsche miteinander vereinbaren?
