|
This article is cited in 1 scientific paper (total in 1 paper)
On the realization of linear Boolean operators by nonbranching programs with a conditional stop
A. V. Chashkin
Abstract:
The complexity of the realization of linear Boolean operators by straight-line programs
with a conditional stop is considered. Exact, in order of magnitude, bounds on the average
execution time of almost all such operators are found. This research was supported by the Russian Foundation for Basic Research, grant 96–01–01068,
and the Federal Program ‘Integration’, grant 473.
Received: 04.07.1998
Citation:
A. V. Chashkin, “On the realization of linear Boolean operators by nonbranching programs with a conditional stop”, Diskr. Mat., 11:1 (1999), 146–150; Discrete Math. Appl., 9:2 (1999), 161–165
Linking options:
https://www.mathnet.ru/eng/dm359https://doi.org/10.4213/dm359 https://www.mathnet.ru/eng/dm/v11/i1/p146
|
Statistics & downloads: |
Abstract page: | 351 | Full-text PDF : | 225 | First page: | 1 |
|