32 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
Showing 2011Show all
3 papers · 1 filter
cs.CC2011
About set-theoretic properties of one-way functions
Anatoly D. Plotnikov
We investigate the problem of cryptanalysis as a problem belonging to the class NP. A class of problems UF is defined for which the time constructing any feasible solution is polyn…
cs.DM2011
On the relationship between classes P and NP
Anatoly D. Plotnikov
In this paper we discusses the relationship between the known classes P and NP. We show that the difficulties in solving problem "P versus NP" have methodological in nature. An alg…
math.FA2011
Schur parameters, Toeplitz matrices, and Kre\uın shorted operators
Yury Arlinskii
We establish connections between Schur parameters of the Schur class operator-valued functions, the corresponding simple conservative realizations, lower triangular Toeplitz matric…