×

zbMATH — the first resource for mathematics

Chashkin, Alexander V.

Compute Distance To:
Author ID: chashkin.alexander-v Recent zbMATH articles by "Chashkin, Alexander V."
Published as: Chashkin, A. V.; Chashkin, Alexander; Chashkin, Alexander V.; Chaskin, Alexander V.
Documents Indexed: 37 Publications since 1994, including 1 Book
Reviewing Activity: 9 Reviews

Publications by Year

Citations contained in zbMATH

8 Publications have been cited 20 times in 12 Documents Cited by Year
On the average time of computing the values of Boolean functions. Zbl 0868.94058
Chashkin, A. V.
6
1997
Average time of computing Boolean operators. Zbl 0913.94029
Chashkin, A. V.
4
1998
On the complexity of Boolean matrices, graphs, and the Boolean functions corresponding to them. Zbl 0925.68334
Chashkin, A. V.
3
1994
Average case complexity for finite Boolean functions. Zbl 1006.94034
Chashkin, A. V.
2
2001
On estimates on the complexity of restrictions of Boolean functions. Zbl 0891.94012
Chashkin, A. V.
2
1996
Modeling non-branching programs with conditional stopping on a universal Turing machine. Zbl 1249.68075
Chashkin, A. V.
1
2007
Lower bounds for the complexity of restrictions of Boolean functions. Zbl 1006.94035
Chashkin, A. V.
1
2001
On the complexity of restrictions of Boolean functions. Zbl 0869.94051
Chashkin, A. V.
1
1996
Modeling non-branching programs with conditional stopping on a universal Turing machine. Zbl 1249.68075
Chashkin, A. V.
1
2007
Average case complexity for finite Boolean functions. Zbl 1006.94034
Chashkin, A. V.
2
2001
Lower bounds for the complexity of restrictions of Boolean functions. Zbl 1006.94035
Chashkin, A. V.
1
2001
Average time of computing Boolean operators. Zbl 0913.94029
Chashkin, A. V.
4
1998
On the average time of computing the values of Boolean functions. Zbl 0868.94058
Chashkin, A. V.
6
1997
On estimates on the complexity of restrictions of Boolean functions. Zbl 0891.94012
Chashkin, A. V.
2
1996
On the complexity of restrictions of Boolean functions. Zbl 0869.94051
Chashkin, A. V.
1
1996
On the complexity of Boolean matrices, graphs, and the Boolean functions corresponding to them. Zbl 0925.68334
Chashkin, A. V.
3
1994

Citations by Year