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