Генерически неразрешимые и трудноразрешимые проблемы
В рамках генерического подхода изучается поведение алгоритмов на типичных (почти всех) входах, а остальные входы игнорируются. А. Мясниковым и автором ранее был предложен метод генерической амплификации для построения гене-рически неразрешимых алгоритмических проблем. Основной идеей этого метода явл...
| Опубликовано в: : | Прикладная дискретная математика № 63. С. 109-116 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144451 |