Для установки нажмите кнопочку Установить расширение. И это всё.

Исходный код расширения WIKI 2 регулярно проверяется специалистами Mozilla Foundation, Google и Apple. Вы также можете это сделать в любой момент.

4,5
Келли Слэйтон
Мои поздравления с отличным проектом... что за великолепная идея!
Александр Григорьевский
Я использую WIKI 2 каждый день
и почти забыл как выглядит оригинальная Википедия.
Статистика
На русском, статей
Улучшено за 24 ч.
Добавлено за 24 ч.
Альтернативы
Недавние
Show all languages
Что мы делаем. Каждая страница проходит через несколько сотен совершенствующих техник. Совершенно та же Википедия. Только лучше.
.
Лео
Ньютон
Яркие
Мягкие

Из Википедии — свободной энциклопедии

Предполный класс в теории булевых функций — замкнутый класс булевых функций, обладающий следующим свойством — замыкание объединения этого класса с любой булевой функцией, не принадлежащей ему, порождает все . Множество предполных классов булевых функций исчерпывается списком:

  • Класс функций, сохраняющих константу 0:
    .
  • Класс функций, сохраняющих константу 1:
    .
  • Класс самодвойственных функций:
    .
  • Класс монотонных функций:
    .
  • Класс линейных функций — представимых полиномом Жегалкина первой степени:
    .

Также говорят о предполноте одного замкнутого класса в другом. Класс A предполон в классе B, если замыкание класса A с любой функцией, принадлежащей B, но не принадлежащей A, порождает класс B. Например, класс предполон в классах и .

В многозначной логике предполные классы аналогично определяются как замкнутые классы, обладающие свойством — замыкание объединения этого класса с любой функцией из , не принадлежащей ему, порождает все . Но в случае k>2 на данный момент нет общего описания структуры предполных классов в отличие от двузначной логики.

Энциклопедичный YouTube

  • 1/2
    Просмотров:
    441
    1 921
  • Замкнутые классы двоичных функций Э. Поста
  • Машина Тьюринга (0 to 1)

Субтитры

Литература

  • Яблонский С. В. Введение в дискретную математику. — М.: Наука. — 1986
Эта страница в последний раз была отредактирована 2 июля 2019 в 10:33.
Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License. Нетекстовые медиаданные доступны под собственными лицензиями. Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. WIKI 2 является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).