Inne rezultaty Autorzy Czas [n – liczba żołnierzy] Liczba stanów John McCarthy, Marvin Minsky Eiichi Goto (1962) Abraham Waksman (1966) Robert Balzer (1967) Jacques Mazoyer (1987)
Robert Balzer i Peter Sanders udowodnili, że nie istnieje rozwiązanie optymalne korzystające tylko z czterech stanów. Nie wiadomo, czy problem można rozwiązać używając pięciu stanów.
Uwagi
Przypisy
Bibliografia
Kategoria:Automaty komórkowe