×

Okol’nishnikova, Elizaveta Antonovna

Author ID: okolnishnikova.elizaveta-antonovna Recent zbMATH articles by "Okol’nishnikova, Elizaveta Antonovna"
Published as: Okol’nishnikova, E. A.; Okol’nishnikova, Elizaveta A.; Okol’nisnikova, E. A.
Documents Indexed: 19 Publications since 1976
Biographic References: 1 Publication

Co-Authors

19 single-authored

Publications by Year

Citations contained in zbMATH Open

8 Publications have been cited 14 times in 14 Documents Cited by Year
Lower estimates for the complexity of realization of characteristic functions of binary codes by binary programs. Zbl 0819.94031
Okol’nishnikova, E. A.
4
1991
A monotone Boolean system with quadratic complexity of realization in the basis \(\{\) v,&,0,1\(\}\). Zbl 0578.94029
Okol’nishnikova, E. A.
2
1984
On the influence of a type of restrictions on the complexity of schemes of functional elements. Zbl 0499.94026
Okol’nishnikova, E. A.
2
1981
On the influence of negations on the complexity of a realization of monotone Boolean functions by formulas of bounded depth. Zbl 0516.94027
Okol’nishnikova, E. A.
2
1982
On comparison of complexities of binary \(k\)-programs. Zbl 0863.68093
Okol’nishnikova, E. A.
1
1995
On lower bounds for branching programs. Zbl 0846.94023
Okol’nishnikova, E. A.
1
1991
On the number of Hamiltonian cycles in Hamiltonian dense graphs. Zbl 1249.05237
Okol’nishnikova, E. A.
1
2005
On the hierarchy of nondeterministic branching \(k\)-programs. Zbl 1507.68101
Okol’nishnikova, Elizaveta A.
1
1997
On the number of Hamiltonian cycles in Hamiltonian dense graphs. Zbl 1249.05237
Okol’nishnikova, E. A.
1
2005
On the hierarchy of nondeterministic branching \(k\)-programs. Zbl 1507.68101
Okol’nishnikova, Elizaveta A.
1
1997
On comparison of complexities of binary \(k\)-programs. Zbl 0863.68093
Okol’nishnikova, E. A.
1
1995
Lower estimates for the complexity of realization of characteristic functions of binary codes by binary programs. Zbl 0819.94031
Okol’nishnikova, E. A.
4
1991
On lower bounds for branching programs. Zbl 0846.94023
Okol’nishnikova, E. A.
1
1991
A monotone Boolean system with quadratic complexity of realization in the basis \(\{\) v,&,0,1\(\}\). Zbl 0578.94029
Okol’nishnikova, E. A.
2
1984
On the influence of negations on the complexity of a realization of monotone Boolean functions by formulas of bounded depth. Zbl 0516.94027
Okol’nishnikova, E. A.
2
1982
On the influence of a type of restrictions on the complexity of schemes of functional elements. Zbl 0499.94026
Okol’nishnikova, E. A.
2
1981

Citations by Year