������� ����������� ������������. ����������, �������� - ����������


��� 519.95

� ������������� ������ ���������� ������� / ����� �.�. // �����. ����. ��-��. ���. 1, ����������. ��������. 2003. N.2 C. 15-20.

��� ���������� ������� ���������� ������� $k$-������� ������ ��� $k \le 7$ ��������, ��� ��� ������ �������� ������� ������� $A$, ����������� ���� �� ���� �������, �������� ����� ��������� $c$ � $d$, ��� ��� ����� ������� $f$ �� $[A]$ ������� $D(f)$ � ��������� $L(f)$ ������� $f$ � ������ ������ ��� $A$ ������� ������������ $D(f) \le c \log_2 L(f) + d$.

��������. 5.

� ���������� ������  Go!