Geodesic

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki

Sommaire

Quantum search for a given substring in the text using a hashing technique
p. 241-258
Universal hash functions from quantum procedures
p. 259-268
On the cardinality of layers in some partially ordered sets
p. 269-284
The complexity of pseudo-Kronecker and free-Kronecker forms of functions over finite fields
p. 285-299
On the asymptotic behavior of Shannon-type functions characterizing the computing complexity of systems of monomials
p. 300-310
Bounds of non-monotone complexity for the multi-valued logic functions
p. 311-321
Refined estimates of the decoder complexity in the model of cellular circuits with functional and switching elements
p. 322-334
On the structure, complexity, and depth of the circuits over the basis $\{ \, \vee\} $ realizing step Boolean functions
p. 335-349
On the implementation of Boolean functions by contact circuits with uniform width 3
p. 350-358
On single detection test sets under replacements of gates with inverters
p. 359-366
Quantum online algorithms for a model of the request-answer game with a buffer
p. 367-382