Pytanie: jak definiowany jest kompleks de Rhama?
Odpowiedź: Przykładowo problem "Dla danych liczb x i y, czy x jest dzielnikiem y?" jest problemem decyzyjnym. Odpowiedzią może być 'tak' lub 'nie' w zależności od wartości x i y. Analogicznie do problemów decyzyjnych definiuje się problemy funkcyjne – na które wymagane są bardziej złożone odpowiedzi oraz problemy optymalizacyjne – polegające na znalezieniu najlepszej odpowiedzi.
Etykieta: 0