Oj
Oj
W KRAKOWIE
W
Pierwszym urządzeniem realizującym algorytm było krosno tkackie Jacąuarda (1801, Francja). Sposób pracy maszyny (tkane wzory) zapisywane były na kartach perforowanych.
Wzory kart perforowanych Jacąuarda.
Podział problemów
Problemy wcale nie mające algorytmów
Problemy nie mające rozsądnych algorytmów
Problemy mające rozsądne (wielomianowe) algorytmy