Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Програмування наборами відповідей

Індекс Програмування наборами відповідей

Програмування наборами відповідей (Answer set programming, ASP) — це форма декларативного програмування, орієнтованого на складні (насамперед, NP-складні) задачі пошуку.

26 відносини: DLV, DPLL алгоритм, GNU General Public License, Linux, MacOS, Microsoft Windows, NP-складна задача, Кліка (теорія графів), Пролог, Предикат, Орієнтований граф, Обробка природної мови, Автоматизоване планування та диспетчеризація, Алгоритм пошуку, Нескінченний цикл, Розфарбовування графів, Соляріс (значення), Семантика стійких моделей, Шлях (теорія графів), Метод проб і помилок, Задача здійсненності бульових формул, Закон виключеного третього, Граф (математика), Гамільтонів граф, Декларативне програмування, Логічне програмування.

DLV

DLV-система (від DataLog with Disjunction, де використовується символ диз'юнкції V) є диз'юнктивною системою логічного програмування, яка реалізує семантику стійких моделей з використанням парадигми програмування наборами відповідей.

Новинка!!: Програмування наборами відповідей і DLV · Побачити більше »

DPLL алгоритм

Алгоритм пошуку з поверненням '''DPLL''' Алгоритм Девіса-Патнема-Логемана-Лавленд — це повний алгоритм пошуку з поверненням для визначення здійсненності булевих формул, записаних в кон'юнктивній нормальній формі (КНФ) для вирішення завдання CNF-SAT.

Новинка!!: Програмування наборами відповідей і DPLL алгоритм · Побачити більше »

GNU General Public License

Талісман проекту GNU GNU General Public License (Загальна публічна ліцензія GNU або Загальна громадська ліцензія GNU) — одна з найпопулярніших ліцензій на вільне програмне забезпечення, створена Річардом Столменом для проекту GNU.

Новинка!!: Програмування наборами відповідей і GNU General Public License · Побачити більше »

Linux

Лі́нукс (Linux, повна назва — GNU/Linux) — загальна назва UNIX-подібних операційних систем на основі однойменного ядра.

Новинка!!: Програмування наборами відповідей і Linux · Побачити більше »

MacOS

macOS (до версії 10.7 включно — Mac OS X, до версії 10.11 включно — OS X; читається) — POSIX -сумісна операційна система корпорації Apple.

Новинка!!: Програмування наборами відповідей і MacOS · Побачити більше »

Microsoft Windows

Windows — узагальнююча назва операційних систем для ЕОМ, розроблених корпорацією Microsoft.

Новинка!!: Програмування наборами відповідей і Microsoft Windows · Побачити більше »

NP-складна задача

гіпотези P≠NP NP-складна задача (англ. NP-hard) — задача не менш складна ніж NP-повна.

Новинка!!: Програмування наборами відповідей і NP-складна задача · Побачити більше »

Кліка (теорія графів)

Кліка в неорієнтованому графі це підмножина його вершин така, що кожні дві вершини з цієї підмножини поєднанні ребром.

Новинка!!: Програмування наборами відповідей і Кліка (теорія графів) · Побачити більше »

Пролог

Проло́г (Prolog, Prolog) — мова логічного програмування загального призначення, пов'язана зі штучним інтелектом та математичною лінгвістикою.

Новинка!!: Програмування наборами відповідей і Пролог · Побачити більше »

Предикат

Предика́т (від praedicare — проголошувати, заявляти, присуджувати) у сучасній логіці зазвичай означає булевозначну функцію P: X→, яка називається предикатом на X. Однак, предикати мають багато різних інтерпретацій та способів використання у математиці та логіці, і їх точне визначення різниться від теорії до теорії.

Новинка!!: Програмування наборами відповідей і Предикат · Побачити більше »

Орієнтований граф

Орієнтований граф з трьома дугами і трьома вершинами. Орієнтований граф (коротко орграф) — (мульти) граф, ребрам якого присвоєно напрямок.

Новинка!!: Програмування наборами відповідей і Орієнтований граф · Побачити більше »

Обробка природної мови

Обро́бка приро́дної мо́ви (Natural-language processing, NLP) — загальний напрям інформатики, штучного інтелекту та математичної лінгвістики.

Новинка!!: Програмування наборами відповідей і Обробка природної мови · Побачити більше »

Автоматизоване планування та диспетчеризація

Автоматичне планування та диспетчеризація, узагальнено позначається як планування, є підвидом artificial intelligence, що стосується реалізації strategies або спосліовності дій типових для intelligent agents, autonomous robots і unmanned vehicles.

Новинка!!: Програмування наборами відповідей і Автоматизоване планування та диспетчеризація · Побачити більше »

Алгоритм пошуку

хеш-таблиці, структура даних, яка дозволяє зберігати інформацію. Алгоритм пошуку — алгоритм, котрий знаходить інформацію, що зберігається в певній структурі даних.

Новинка!!: Програмування наборами відповідей і Алгоритм пошуку · Побачити більше »

Нескінченний цикл

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

Новинка!!: Програмування наборами відповідей і Нескінченний цикл · Побачити більше »

Розфарбовування графів

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

Новинка!!: Програмування наборами відповідей і Розфарбовування графів · Побачити більше »

Соляріс (значення)

Без опису.

Новинка!!: Програмування наборами відповідей і Соляріс (значення) · Побачити більше »

Семантика стійких моделей

Поняття стійко́ї моде́лі (stable model), або набору відповідей, застосовується для визначення декларативних семантик для логічних програм із запереченням як відмовою.

Новинка!!: Програмування наборами відповідей і Семантика стійких моделей · Побачити більше »

Шлях (теорія графів)

Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга.

Новинка!!: Програмування наборами відповідей і Шлях (теорія графів) · Побачити більше »

Метод проб і помилок

Метод проб і помилок (у просторіччі також: метод (наукового) тику) — є вродженим методом мислення людини.

Новинка!!: Програмування наборами відповідей і Метод проб і помилок · Побачити більше »

Задача здійсненності бульових формул

Зада́ча здійсни́мості бу́льових фо́рмул (SAT) — важлива для теорії обчислювальної складності алгоритмічна задача.

Новинка!!: Програмування наборами відповідей і Задача здійсненності бульових формул · Побачити більше »

Закон виключеного третього

Закон виключеного третього (поширена лат. назва tertium non datur — «третього не дано») — закон класичної логіки, який полягає в тому, що з двох висловлювань — «А» чи «не А» — одне обов'язково є істинним, тобто два судження, одне з яких є запереченням іншого, не можуть бути одночасно хибними.

Новинка!!: Програмування наборами відповідей і Закон виключеного третього · Побачити більше »

Граф (математика)

Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.

Новинка!!: Програмування наборами відповідей і Граф (математика) · Побачити більше »

Гамільтонів граф

Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.

Новинка!!: Програмування наборами відповідей і Гамільтонів граф · Побачити більше »

Декларативне програмування

Декларативне програмування — парадигма програмування, відповідно до якої, програма описує, який результат необхідно отримати, замість описання послідовності отримання цього результату.

Новинка!!: Програмування наборами відповідей і Декларативне програмування · Побачити більше »

Логічне програмування

IBM's Blue Gene/P масивно паралельний суперкомп'ютер Логі́чне програмува́ння — парадигма програмування, а також розділ дискретної математики, що вивчає методи і можливості цієї парадигми, засновані на виведенні нових фактів з даних фактів згідно із заданими логічними правилами.

Новинка!!: Програмування наборами відповідей і Логічне програмування · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »