Академический Документы
Профессиональный Документы
Культура Документы
Ru
All Russian mathematical portal
Download details:
IP: 147.52.67.72
July 17, 2019, 15:43:19
Доклады Академии наук СССР
1961. Том 136, № 5
О. Б. ЛУПАНОВ
k
Класс A v определяется следующим образом:
h l к
1) A ~ С~ А :
k
2) если F eA , F £A\, то (F V F )б A ;
x
h
w 2 x 2 v
k
3) класс A не содержит никаких других формул, кроме предусмот
y
А 00
= U А%
со со
k
Это общее значение обозначим через L (n).
При определенной так функции Шеннона (где число скобок не влияет
2
на сложность формулы) по существу А есть класс дизъюнктивных нор у
для которых
т ЩЬ\{1),1^1))^(\-г)^,
ЦИТИРОВАННАЯ ЛИТЕРАТУРА
1 2
С. В. Я б л о н с к и й , Сборн. Пробл. кибернетики, в. 2, 7 (1959). Д . Г и л ь-
3
берт, В. А к к е р м а н , Основы теоретической логики, И Л , 1947. С. В. Я б л о н
с к и й , Тр. Матем. инст. им. В. А. Стеклова АН СССР, 5 1 , 5 (1958). J . R i о г d а п, 4
бернетики, в. 3, 61 (1960).
7
* В терминах контактных параллельно-последовательных схем Шеннон показал ( ),
п 1 4
что L°° (п)<^3-2 ~ —2, а Риордан и Шеннон ( ), что для любого s > 0 доля ф у н к ц и й /
n
от аргументов х . . ., х , для которых L°° (f) < (1 — е) 2 /\og
ъ п п стремится к нулю с ростом z
0 0 rt 8 9 п
п, и, следовательно, L (а) ^ 2 / l o g / z . Автор показал ( , ), что L°° (п) ~ 2 / log п и
2 2
8 4 n
что ( ) Z, (п) ~ 2 l logs п.
1042