У теорії обчислюваності і теорії складності обчислень, проблема вибору або задача про ухвалення рішень — це запитання в деякій формальній системі з відповіддю...

Зада́ча комівояже́ра (комівояжер — бродячий торговець; англ. Travelling Salesman Problem, TSP; нім. Problem des Handlungsreisenden) полягає у знаходженні...

Задача пакування рюкзака (англ. Knapsack problem) — задача комбінаторної оптимізації: для заданої множини предметів, кожен з яких має вагу і цінність,...

Задача Коші — одна з основних задач теорії диференціальних рівнянь — полягає в пошуку розв'язку (інтеграла) диференціального рівняння, що задовольняє...

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

Задача про перебірливу наречену, або проблема зупинки вибору може бути сформульована таким чином: Наречена підбирає собі судженого (існує єдине вакантне...

у вигляді проблеми вибору, задача вершинного покриття, була однією з 21 NP-повної задачі Карпа і, отже, класичною NP-повною задачею в теорії складності...

Неокласи́чна зада́ча спожива́ння (максимізації корисності, раціональної поведінки споживача за Маршалом) полягає в раціональному виборі набору благ та...

Задача мінімізації витрат (дуальна задача споживання, раціональної поведінки споживача за Гіксом) — полягає у раціональному виборі набору благ та послуг...

⋅ ‖ F {\displaystyle \|\cdot \|_{F}} є нормою Фробеніуса. Ця задача оптимізації є задачею LASSO[en], і відтак її можливо ефективно розв'язувати передовим...

Зада́ча про найме́нше ко́ло або зада́ча про мініма́льне покривне́ ко́ло — задача про відшукання найменшого кола, яке містить всі задані точки з множини...

випадках такий вибір можна здійснити без посилання на аксіому вибору; зокрема, якщо кількість множин є скінченною або якщо існує правило вибору: властивість...

(Комбінаторний аналіз) — розділ математики, присвячений розв'язанню задач вибору та розташування елементів деякої, зазвичай, скінченної множини відповідно...

вирішуються такі складники технічних задач: – вибір та пошук найбільш ефективного фізичного принципу дії (ФПД); – вибір та пошук найбільш раціонального технічного...

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

В інформатиці задача про суму підмножини є важливою проблемою вибору в теорії складності та криптографії. Суть проблеми така: для заданої мультимножини...

множини. Задача розпізнавання (Проблема вибору) виглядає так: чи існує в заданому графі G незалежна множина розміру k? Відповідна їй оптимізаційна задача, вона...

називають задачами булівського програмування. Найвідоміші із цих задач — задачі про призначення (якого працівника на яку роботу поставити), задачі вибору маршруту...

= (f1(x, u),..., fn(х, u)) — векторна функція х і u. Розглядається задача вибору керування u = u (t) на відрізку [t0, t1] за умови мінімізації функціоналу...

вивчення задач вибору. Його можна зобразити як машину Тюрінга з чорною скринею, званою оракулом, яка здатна розв'язувати певні задачі вибору за одну дію...

від вибору місця розташування точок споживання і об'єктів виробництва (або обслуговування), так і від вибору функції для обчислення відстані. Задача про...

зміна початкового вибору збільшує шанси гравця вдвічі. Цей висновок суперечить інтуїтивному сприйняттю більшості людей, тому ця задача і називається парадоксом...

такі як транспортні, задачі розподілу, задачі теорії розкладів, вибору тощо. Див. також: Двоїстість (оптимізація) Кожній задачі лінійного програмування...

далі. У штучному інтелекті та обчислювальній когнітивній науці «проблема вибору дії» зазвичай асоціюється із інтелектуальними агентами та аніматами[en] —...

виявив, що майже всі задачі розв'язувалися «шляхом швидкого, яке часто здавалось миттєвим, залишення безуспішних рухів та вибору правильного… Природно...

Обира́ння моде́лі (англ. model selection) — задача обирання статистичної моделі з множини моделей-кандидатів на заданих даних. В найпростіших випадках...

найпростішому випадку задача оптимізації полягає у знаходженні екстремуму (мінімуму або максимуму) дійсної функції шляхом систематичного вибору вхідних значень...

дискретності змінних в явній чи неявній формах притаманні таким практичним задачам, як вибір послідовності виробничих процесів; календарне планування роботи підприємства;...

Задача пошуку ізоморфного підграфа — обчислювальна задача, в якій входом є два графи G {\displaystyle G} і H {\displaystyle H} і потрібно визначити, чи...

жадібного вибору за іншим, зведенням великої задачі до малої. Жадібний алгоритм добре розв'язує деякі задачі, а інші — ні. Більшість задач, для яких він...

Задача про покриття множини є класичним питанням інформатики і теорії складності. Ця задача узагальнює NP-повну задачу про вершинне покриття (і тому є...