|
\begin{abstract}
Das Problem Anführerauswahl fragt nach zellulären Automaten, die in homogen initialisierten Mustern genau einen Anführer auswählen. Die bekannten Lösungen werden vorgestellt und die darin verwendeten Techniken diskutiert. Ein neuer Algorithmus wird angegeben, von dem vermutet wird, dass er das Problem Anführerauswahl asymptotisch zeitoptimal löst. \end{abstract} |
|