МЕТОДИ ПОШУКУ, ЗАСНОВАНІ НА ПРЕЦЕДЕНТАХ

Антропоморфний підхід до пошуку рішень

Як вже було продемонстровано в попередньому розділі, екстенсивне зростання обчислювальної потужності не в змозі подолати складність О (b d ) пошуку на дереві рішень, де b - коефіцієнт розгалуження, d - глибина пошуку. Скорочення коефіцієнта розгалуження дерева рішень в змозі суттєво зменшити розмірність простору пошуку, але не усуває експонентну складність. Радикально зменшити час пошуку може тільки зменшення глибини пошуку.

Дана ідея далеко не нова, вона широко використовується в обчислювальній техніці. Прикладом може служити табличное завдання функцій. Замість розрахунку складної функції за допомогою розкладання в ряд досить обчислити один раз все значення в необхідній області визначення і зберегти їх в таблиці, а потім звертатися до цієї таблиці, перетворюючи аргумент в індекс масиву. Таке збереження одного разу виконаних обчислень для подальшого використання будемо називати інтелектуальними навичками.

Слід зазначити, що людина в щоденній діяльності логіку «включає» досить рідко, але при цьому успішно вирішує щодня виникають проблеми. Аналогом табличного завдання функцій у нас є таблиця множення. Без неї наше існування було б набагато складніше, навіть твір однозначних чисел займало б багато часу. Ще одним прикладом інтелектуальних навичок є мова. Як при проголошенні фраз, так і при їх розпізнаванні ми тримаємо в пам'яті стандартні фрази, які дозволяють не замислюватися про те, які форми дієслів, які суфікси і приводи використовувати. Без цього усне мовлення була б неможлива. Ми це легко виявляємо, коли намагаємося говорити іноземною мовою в початковій стадії його освоєння.

У професійній діяльності також не обійтися без інтелектуальних навичок. Якщо нам необхідно обчислити довжину гіпотенузи прямокутного трикутника, ми не доводимо теорему Піфагора, а використовуємо готову формулу. Для складних математичних перетворень використовують таблиці похідних, інтегралів і інших стандартних процедур.

Таким чином, використання інтелектуальних навичок дозволяє замінити ланцюжок міркувань однією операцією, що, природно, призводить до миттєвого отримання результату.

 
Переглянути оригінал
< Попер   ЗМІСТ   ОРИГІНАЛ   Наст >