Главная страница
russian   english
16+
<< back

Title of Article

ON REALIZATION OF UNDERDETERMINED TWO-COLUMN MATRICES BY GATE CIRCUITS WITH MULTIPLE PATHS


Issue
5
Date
2012

Article type
scientific article
UDC
519.711
Pages
113-117
Keywords
 


Authors
Kochergin Vadim Vasilevich
Moskovskiy gosuniversitet im. M.V. Lomonosova


Abstract
The realization complexity of non-negative integer matrices by gate circuits with multiple paths is studied. The complexity growth asymptotics for underdetermined matrices consisting of either two columns or two rows has been obtained.

File (in Russian)