Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Yakhontov, Sergey V."'
Autor:
Yakhontov, Sergey V.
In the present paper it is shown that real function $g(x)=\int_{0}^{x}f(t)dt$ is a linear-space computable real function on interval $[0,1]$ if $f$ is a linear-space computable $C^2[0,1]$ real function on interval $[0,1]$, and this result does not de
Externí odkaz:
http://arxiv.org/abs/1408.2364
Autor:
Yakhontov, Sergey V.
In the present paper, we construct an algorithm for the evaluation of real Riemann zeta function $\zeta(s)$ for all real $s$, $s>1$, in polynomial time and linear space on Turing machines in Ko-Friedman model. The algorithms is based on a series expa
Externí odkaz:
http://arxiv.org/abs/1408.2362
Autor:
Yakhontov, Sergey V.
A computable real function F on [0,1] is constructed such that there exists an exponential time algorithm for the evaluation of the function on [0,1] on Turing machine but there does not exist any polynomial time algorithm for the evaluation of the f
Externí odkaz:
http://arxiv.org/abs/1404.7053
Autor:
Yakhontov, Sergey V.
Publikováno v:
Vestnik St.Peterburg University. Ser. 10. 2011. Issue 4. P. 105-118
An algorithm for the evaluation of the complex exponential function is proposed which is quasi-linear in time and linear in space. This algorithm is based on a modified binary splitting method for the hypergeometric series and a modified Karatsuba me
Externí odkaz:
http://arxiv.org/abs/1208.2832
Autor:
Yakhontov, Sergey V.
The present work proves that P=NP. The proof, presented in this work, is a constructive one: the program of a polynomial time deterministic multi-tape Turing machine M_ExistsAcceptingPath, that determines if there exists an accepting computational pa
Externí odkaz:
http://arxiv.org/abs/1208.0954
Autor:
Yakhontov, Sergey V.
A simple algorithm with quasi-linear time complexity and linear space complexity for the evaluation of the hypergeometric series with rational coefficients is constructed. It is shown that this algorithm is suitable in practical informatics for const
Externí odkaz:
http://arxiv.org/abs/1106.2301