Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?
Opracował: Piotr DejaVu Szawdyński
Pojęcia

problem decyzyjny

[pojęcie] Opisanie problemu w taki sposób, że jego rozwiązaniem jest zawsze prawda lub fałsz.

Opis szczegółowy

Problem decyzyjny - problem opisany w taki sposób, że dla podanych danych wejściowych, rozwiązaniem jest zawsze prawda lub fałsz.

Przykłady

  • Czy x jest podzielne przez y?
  • Czy x jest większe od y?
  • Czy w zbiorze X zawiera się zbiór Y?

Zagadnienia powiązane

problem optymalizacyjnyOpisanie problemu w taki sposób, że jego rozwiązaniem jest najlepszy możliwy do uzyskania wynik. (pojęcie)
problem przeszukiwaniaOpisanie problemu w taki sposób, że jego rozwiązaniem jest zbiór wyników spełniających warunki wynikające z opisu problemu. (pojęcie)

Linki zewnętrzne