Odločitveni problem

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Odločitveni problem računa vrednost predikata. Odgovor je lahko le DA/NE.

Image:Kombinatorika03.png

Običajno odločitveni problem zastavimo v obliki:

Vhod: ...
Vprašanje: ...?

Zgled:

Vhod: Dano je naravno število n.
Vprašanje: Ali je n sestavljeno število?

Odločitveni problem lahko formuliramo tudi v obliki problema razpoznavanja jezika.


Glej tudi

Osebna orodja