Перейти к содержимому

L17: Using Reductions to Prove Language Undecidable

UC Davis

0:00 / 0:00

L17: Using Reductions to Prove Language Undecidable

33 004 просмотра · 13 лет назад
UC Davis
53,1 тыс. подписчиков
33 004 просмотра · 13 лет назад
Proving additional languages are not decidable, by using reductions.