Заглавие | MAXIMAL DEPTHS OF BOOLEAN FUNCTIONS |
Вид публикация | Journal Article |
Година на публикуване | 2004 |
Автори | Skordev D |
Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Том | 96 |
ключови думи | algorithmic computability, Boolean function, complete set, maximal depth, Post theorem |
Резюме | Given any Boolean function, there is an upper bound of its depths with respect to arbitrary complete sets of such functions. We prove the algorithmic computability of the largest of these depths. |
2000 MSC | main 06E30, secondary 94C10 |
Прикачен файл | Размер |
---|---|
0996.pdf | 25.9 KB |
Прикачен файл | Размер |
---|---|
96-089-099.pdf | 918.84 KB |