Az eldöntési problémáról annyit tudunk, hogy -ben van, az eldöntési problémáról pedig annyit, hogy -teljes.
Mi igaz az alábbiak közül, ha feltételezzük, hogy ?

Question

Az    eldöntési problémáról annyit tudunk, hogy   -ben van, az    eldöntési problémáról pedig annyit, hogy   -teljes. 
 Mi igaz az alábbiak közül, ha feltételezzük, hogy   ?

Answer

biztosan Karp-redukálható   -re.

Answer

biztosan Karp-redukálható   -ra.

Answer

Lehetséges, hogy    Karp redukálható   -ra, de nem biztos.

Answer

Lehetséges, hogy    Karp-redukálható   -re, de nem biztos.

Crowdly

Az eldöntési problémáról annyit tudunk, hogy -ben van, az eldöntési prob...

Want instant access to all verified answers on edu.vik.bme.hu?