Розв'язувач (англ. solver) — програмне забезпечення, призначене для розв'язання розглядуваної математичної задачі. На вхід розв'язувачу надходить опис задачі в деякій заданій формі, а на виході він видає розв'язок задачі.
Види розв'язуваних задач:
- SAT Solvers — розв'язують задачі здійсненності бульових формул. На виході в них відповідь — чи виконана задана формула і якщо виконана, то видається набір значень, на якому вона правдива.
- SMT Solvers — розв'язують задачі з теорій, представлених у бібліотеці SMT-LIB [ 14 травня 2015 у Wayback Machine.] (англ. Satisfiability Modulo Theories), що включає, наприклад, теорію списків, масивів, лінійної арифметики, неінтерпретованих функцій і т. д.
- лінійні і нелінійні рівняння і їхні системи
- Лінійні й нелінійні оптимізаційні проблеми
- диференціальні рівняння і їхні системи
- Знаходження мінімального шляху
- Знаходження
- Також бувають розв'язувачі, що призначені для розв'язання головоломок, кросвордів і задач із бриджу й преферансу.
General Problem Solver (GPS) — спеціальна комп'ютерна програма, створена в 1957 році Гербертом Саймоном (Herbert Simon), Дж. Шоу (J.C. Shaw), і Алленом Ньюелом (Allen Newell), призначена для роботи як універсальний розв'язувач задач, що теоретично може бути використана для розв'язування всіх можливих задач, які можуть бути формалізовані в символічній системі, що задана конфігурацією правил введення. Це була перша комп'ютерна програма, яка розділила свої знання задач (у формі правил [en] від своєї стратегії, як розв'язувати завдання (як загальний пошуковий рушій).
Розв'язувачі зазвичай використовують архітектуру схожу на GPS, щоб відокремити формулювання задачі від стратегії, яка використовується для її розв'язування. Хоча стратегією, використаною в GPS, був загальний алгоритм з єдиною метою повноти, сучасні розв'язувачі, як правило, використовують спеціалізований підхід з урахуванням конкретного класу задач, для якого призначено розв'язувач. Перевага цього рішення полягає в тому, що розв'язувач не залежить від детальної інформації про кожний конкретний випадок задачі.
Для задач певного класу (наприклад, систем нелінійних рівнянь) є доступним, як правило, широкий спектр різних алгоритмів; іноді розв'язувач реалізує декілька алгоритмів, а іноді тільки один. Зазвичай, розв'язувачі просто використовують чисельні методи, хоча існують деякі розв'язувачі, які здатні виконувати деякі символічні перетворення для пошуку рішення.
Див. також
Це незавершена стаття про наукове програмне забезпечення. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Rozv yazuvach angl solver programne zabezpechennya priznachene dlya rozv yazannya rozglyaduvanoyi matematichnoyi zadachi Na vhid rozv yazuvachu nadhodit opis zadachi v deyakij zadanij formi a na vihodi vin vidaye rozv yazok zadachi Vidi rozv yazuvanih zadach SAT Solvers rozv yazuyut zadachi zdijsnennosti bulovih formul Na vihodi v nih vidpovid chi vikonana zadana formula i yaksho vikonana to vidayetsya nabir znachen na yakomu vona pravdiva SMT Solvers rozv yazuyut zadachi z teorij predstavlenih u biblioteci SMT LIB 14 travnya 2015 u Wayback Machine angl Satisfiability Modulo Theories sho vklyuchaye napriklad teoriyu spiskiv masiviv linijnoyi arifmetiki neinterpretovanih funkcij i t d linijni i nelinijni rivnyannya i yihni sistemi Linijni j nelinijni optimizacijni problemi diferencialni rivnyannya i yihni sistemi Znahodzhennya minimalnogo shlyahu Znahodzhennya Takozh buvayut rozv yazuvachi sho priznacheni dlya rozv yazannya golovolomok krosvordiv i zadach iz bridzhu j preferansu General Problem Solver GPS specialna komp yuterna programa stvorena v 1957 roci Gerbertom Sajmonom Herbert Simon Dzh Shou J C Shaw i Allenom Nyuelom Allen Newell priznachena dlya roboti yak universalnij rozv yazuvach zadach sho teoretichno mozhe buti vikoristana dlya rozv yazuvannya vsih mozhlivih zadach yaki mozhut buti formalizovani v simvolichnij sistemi sho zadana konfiguraciyeyu pravil vvedennya Ce bula persha komp yuterna programa yaka rozdilila svoyi znannya zadach u formi pravil en vid svoyeyi strategiyi yak rozv yazuvati zavdannya yak zagalnij poshukovij rushij Rozv yazuvachi zazvichaj vikoristovuyut arhitekturu shozhu na GPS shob vidokremiti formulyuvannya zadachi vid strategiyi yaka vikoristovuyetsya dlya yiyi rozv yazuvannya Hocha strategiyeyu vikoristanoyu v GPS buv zagalnij algoritm z yedinoyu metoyu povnoti suchasni rozv yazuvachi yak pravilo vikoristovuyut specializovanij pidhid z urahuvannyam konkretnogo klasu zadach dlya yakogo priznacheno rozv yazuvach Perevaga cogo rishennya polyagaye v tomu sho rozv yazuvach ne zalezhit vid detalnoyi informaciyi pro kozhnij konkretnij vipadok zadachi Dlya zadach pevnogo klasu napriklad sistem nelinijnih rivnyan ye dostupnim yak pravilo shirokij spektr riznih algoritmiv inodi rozv yazuvach realizuye dekilka algoritmiv a inodi tilki odin Zazvichaj rozv yazuvachi prosto vikoristovuyut chiselni metodi hocha isnuyut deyaki rozv yazuvachi yaki zdatni vikonuvati deyaki simvolichni peretvorennya dlya poshuku rishennya Div takozhLogichne programuvannya Logika v informatici Rozv yazuvannya zadach Logika v informatici Satisfiability Modulo Theories Ce nezavershena stattya pro naukove programne zabezpechennya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi