Книга: Джесси Рассел «Критерий Поста»

Критерий Поста

Серия: "-"

Критерий Поста — одна из центральных теорем в теории булевых функций, устанавливающая необходимое и достаточное условие для того, чтобы некоторый набор булевых функций обладал достаточной выразительностью, чтобы представить любую булеву функцию. Впервые сформулирован американским математиком Эмилем Постом.

Издательство: "VSD" (2013)

ISBN: 978-5-5095-6881-7

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Карликов, Вячеслав АлександровичВячеслав Александрович Карликов (15 (27) декабря 1871, Сырдарьинская область — 17 октября 1937, Бутовский полигон… — VSD, - Подробнее...20131382бумажная книга
Инфракрасная фотографияДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...20131125бумажная книга
Очень голодная гусеницаДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...2013998бумажная книга

См. также в других словарях:

  • Критерий Поста — одна из центральных теорем в теории булевых функций, устанавливающая необходимое и достаточное условие для того, чтобы некоторый набор булевых функций обладал достаточной выразительностью, чтобы представить любую булеву функцию. Впервые… …   Википедия

  • Булева функция — В данной статье или разделе имеется список источников или внешних ссылок, но источники отдельных утверждений остаются неясными из за отсутствия сносок …   Википедия

  • Булевы выражения — В теории дискретных функциональных систем булевой функцией называют функцию типа , где булево множество, а n неотрицательное целое число, которое называют арностью или местностью функции. Элементы 1 (единица) и 0 (ноль) стандартно интерпретируют… …   Википедия

  • Функциональная полнота — Функциональная полнота  множества логических операций или булевых функций  это возможность выразить все возможные значения таблиц истинности с помощью формул из элементов этого множества. Логика обычно использует такой набор операций:… …   Википедия

  • Пост, Эмиль Леон — Emil Leon Post Матема …   Википедия

  • Пост, Эмиль — Леон Emil Leon Post Математик Дата рождения: 11 февраля 1897 …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»