Предложения в которых упоминается "комбинаторный взрыв"
У программистов эта проблема постоянного роста потребности в информации называется комбинаторным взрывом.
Для сложных задач алгоритмов может потребоваться огромное количество вычислительных ресурсов — большинство из них сталкивается с феноменом «комбинаторного взрыва»: объём памяти или требуемое компьютерное время становится астрономическим для задач определённого размера.
Одна из причин заключалась в комбинаторном взрыве, то есть скачкообразном росте количества возможных вариантов, которые приходилось изучать с помощью средств, основанных на простейшем методе перебора.
Чтобы справиться с комбинаторным взрывом, нужны алгоритмы, способные анализировать структуру целевой области и использовать преимущества накопленного знания за счёт эвристического поиска, долгосрочного планирования и свободных абстрактных представлений, — однако в первых интеллектуальных системах все перечисленные возможности были разработаны довольно плохо.
Но даже когда найден правильный формат представления, эволюционные вычисления требуют огромных вычислительных мощностей и часто становятся жертвой комбинаторного взрыва.
Это явление называется комбинаторным взрывом — понятие, которое поможет разобраться со многими выводами данной главы.
Наилучший способ понять необычную силу комбинаторного взрыва — представить, что вы складываете лист бумаги пополам, делая его в два раза толще.
Теперь уже должно быть очевидно, почему гигантское преимущество Deep Blue в скорости обработки информации оказалось недостаточным для победы — причина в комбинаторном взрыве.
Теперь подумайте о комбинаторном взрыве в таких играх, как хоккей, американский футбол, теннис и так далее.
Это яркий пример того, как мастер принимает решение на практике: комбинаторный взрыв преодолевается с помощью совершенного распознавания структур.
Фактически это задачи, характеризующиеся комбинаторным взрывом; задачи, в которых успех в первую очередь определяется превосходством программного обеспечения (программ распознавания структур и сложных моторных программ), а не аппаратной части (просто скорости или силы).
Для большинства видов спорта — тенниса, настольного тенниса, футбола, хоккея и так далее — характерен комбинаторный взрыв.
Есть люди, которые полагают, что наши вычислительные возможности настолько выросли, что возможно предсказать поведение человека, и это глубочайшее заблуждение — мы даже поведение экономики своих стран предсказать не можем вследствие комбинаторного взрыва сложности вычислений...