Skip to main content
LibreTexts - Ukrayinska

6.1: Види проблем

  1. Last updated
  2. Save as PDF
  • Page ID
    88900

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    Невизначені та чітко визначені проблеми

    Чітко визначені задачі Для багатьох абстрактних задач можна знайти алгоритмічне [4] рішення. Ми називаємо всі ті проблеми чітко визначеними, які можуть бути правильно формалізовані, що поставляється разом з наступними властивостями:

    · Проблема має чітко окреслений заданий стан. Це може бути склад шахової гри, задану формулу, яку ви повинні вирішити, або налаштування веж гри Ханоя (про що ми поговоримо пізніше).

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

    & Мідот; Нарешті, проблема має чіткий стан мети: рівняння вирішується х, всі диски переміщені в правий стек, або інший гравець знаходиться в мат.

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

    Невизначені проблеми Хоча багато проблем можуть бути належним чином формалізовані (іноді лише якщо ми приймаємо величезну складність), є й інші, де це не так. Хорошими прикладами для цього є всілякі завдання, які передбачають творчість [5], і, загалом кажучи, всі проблеми, для яких неможливо чітко визначити даний стан і стан мети: Формалізувати задачу такого роду «Будь ласка, намалюйте красиву картину» може бути неможливим. Тим не менш, це проблема, яку більшість людей зможуть отримати доступ тим чи іншим способом, навіть якщо результат може бути абсолютно різним від людини до людини. І хоча Кнут може судити, що картина X чудова, ви можете повністю не погодитися.

    Тим не менш, непрозначені проблеми часто включають суб-проблеми, які можуть бути повністю чітко визначені. З іншого боку, багато повсякденних проблем, які здаються цілком чітко визначеними, включають - при детальному розгляді - велику творчість та неясність. Якщо ми подумаємо про досить погано визначене завдання Кнута написати есе, він не зможе виконати це завдання без попереднього розуміння тексту, про який він повинен написати. Цей крок є першою підметою, яку повинен вирішити Кнут. Цікаво, що непрозначені проблеми часто включають підпроблеми, які є чітко визначеними.