2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Проверка полноты системы функций
Сообщение05.11.2012, 19:57 


05/11/12
6
Есть система функций (булевых), где каждая функция задана набором значений. Требуется проверить является ли система полной. С чего стоит начать?

 Профиль  
                  
 
 Re: Проверка полноты системы функций
Сообщение05.11.2012, 20:12 
Заслуженный участник


09/09/10
3729
Ну, я бы лично проверил на принадлежность классам Поста: $P_0,P_1,L,S,M$.

 Профиль  
                  
 
 Re: Проверка полноты системы функций
Сообщение05.11.2012, 20:16 


05/11/12
6
Да, я так и делал, когда система у меня состояла из 1 функции. Но моя система функций имеет вид:
$
f1 = (0110)
$
$
f1 = (11000011)
$
$
f1 = (10010110)
$

-- 05.11.2012, 21:17 --

Эти все функции разные просто опечатка в их идентификаторах.

-- 05.11.2012, 21:21 --

Всё, с эти вопросом разобрался. Благодарю за внимание.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group