Polynomially Bounded Sequences and Polynomial Sequences
Keyword(s):
Abstract In this article, we formalize polynomially bounded sequences that plays an important role in computational complexity theory. Class P is a fundamental computational complexity class that contains all polynomial-time decision problems [11], [12]. It takes polynomially bounded amount of computation time to solve polynomial-time decision problems by the deterministic Turing machine. Moreover we formalize polynomial sequences [5].
2016 ◽
Vol 28
(3)
◽
pp. 448-456
◽
Keyword(s):
1985 ◽
Vol 31
(1)
◽
pp. 155-156
2011 ◽
Vol 77
(1)
◽
pp. 14-40
◽