Общие вопросы математики

Список источников > Нехудожественная литература > Научная и техническая литература > Естественные науки > Физико-математические науки > Математика > Общие вопросы математики

Decidability (logic)

Автор: Jesse Russel
Год: 2012
Издание: Книга по Требованию
Страниц: 148
ISBN: 9785510889277
High Quality Content by WIKIPEDIA articles! In logic, the term decidable refers to the decision problem, the question of the existence of an effective method for determining membership in a set of formulas. Logical systems such as propositional logic are decidable if membership in their set of logically valid formulas (or theorems) can be effectively determined. A theory (set of formulas closed under logical consequence) in a fixed logical system is decidable if there is an effective method for determining whether arbitrary formulas are included in the theory. Many important problems are undecidable. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов,...
Добавлено: 2015-04-23 01:22:06