Труднорешаемые задачи - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Чего не может компьютер, или труднорешаемые задачи.
  • Всегда есть соблазн многие задачи решать исчерпыванием, т.е. проверкой всех возможных комбинаций.
  • Например, так решается задача безошибочной игры в шахматы.
  • Эта задача относится к классическим нерешаемым!
  • К ним можно отнести задачи сортировки данных, многие задачи математического программирования и т.п.
  • О задачах и алгоритмах.
  • Машина должна работать, человек - думать.
  • В среде математиков известна такая притча.
  • Правитель решил отблагодарить его и предложил ему самому выбрать награду.
  • Сначала правитель обрадовался легкости расплаты.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям