Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

Title of Article

ON THE TESTS FOR LOCAL LINEAR CONGLUTINATIONS OF VARIABLES IN BOOLEAN FUNCTIONS

Issue	5
Date	2012

Article type	scientific article	UDC	519.718
Pages	153-158	Keywords

Authors

Morozov Evgeniy ValerevichMoskovskiy gosuniversitet im. M.V. Lomonosova
Romanov Dmitriy SergeevichMoskovskiy gosuniversitet im. M.V. Lomonosova

Abstract

Nontrivial bounds are proved for Shannon functions for checking test length (within the order of growth) and for diagnostic test length (within the asymptotics under certain conditions) for local k-adic linear conglutinations of variables in Boolean functions.

File (in Russian)