2014 dxdy logo

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

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




 
 Проверка полноты системы функций
Сообщение05.11.2012, 19:57 
Есть система функций (булевых), где каждая функция задана набором значений. Требуется проверить является ли система полной. С чего стоит начать?

 
 
 
 Re: Проверка полноты системы функций
Сообщение05.11.2012, 20:12 
Ну, я бы лично проверил на принадлежность классам Поста: $P_0,P_1,L,S,M$.

 
 
 
 Re: Проверка полноты системы функций
Сообщение05.11.2012, 20:16 
Да, я так и делал, когда система у меня состояла из 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