https://habr.com/ru/post/47418/
меня в этой статье напрягает фраза "она относится к классу неразрешимых задач"
Хотелось бы подробностей.
теорема Футамуры
Страница: 1
Сообщений 1 страница 5 из 5
Поделиться12021-01-15 21:59:00
- Сочувствующий
![Лис [К]](https://forumavatars.ru/img/avatars/0018/41/1a/23-1557969712.jpg "Лис [К]")
- Зарегистрирован: 2019-05-16
- Приглашений: 0
- Сообщений: 1009
- Уважение: [+1/-0]
- Позитив: [+0/-0]
- Провел на форуме:
6 дней 3 часа - Последний визит:
2021-02-04 17:36:28
Поделиться22021-01-15 23:48:57
- Сочувствующий
- Зарегистрирован: 2019-05-16
- Приглашений: 0
- Сообщений: 1009
- Уважение: [+1/-0]
- Позитив: [+0/-0]
- Провел на форуме:
6 дней 3 часа - Последний визит:
2021-02-04 17:36:28
Астрологи объявили неделю Рефала.
Количество сообщений о РЕФАЛЕ удваивается.
Поделиться32021-01-16 06:58:06
Лис написал(а):
меня в этой статье напрягает фраза "она относится к классу неразрешимых задач"
Оптимизация имеет в общем случае экспоненциальную сложность. Либо ЯП будет не универсальным - не сможет решать задачи подобного класса.
Поделиться42021-01-16 08:18:23
- Сочувствующий
- Зарегистрирован: 2019-05-16
- Приглашений: 0
- Сообщений: 1009
- Уважение: [+1/-0]
- Позитив: [+0/-0]
- Провел на форуме:
6 дней 3 часа - Последний визит:
2021-02-04 17:36:28
Тебя послушать, так и в игру Go компьютер играть не может, потому что там дерево вариантов слишком быстро растёт.
Поделиться52021-01-16 08:24:18
там дерево вариантов слишком быстро растёт.
И что? Для этого есть неабс. алгоритмы оптимизации. Для го использовали нейросети. А в шахматы обыграли человека давным давно.
Недостижима точная оптимизация.
Отредактировано MihalNik (2021-01-16 08:38:46)
Страница: 1