{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:30:25Z","timestamp":1649205025904},"reference-count":0,"publisher":"Walter de Gruyter GmbH","issue":"3","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-sa\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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].<\/jats:p>","DOI":"10.1515\/forma-2015-0017","type":"journal-article","created":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T17:58:55Z","timestamp":1453139935000},"page":"205-213","source":"Crossref","is-referenced-by-count":0,"title":["Polynomially Bounded Sequences and Polynomial Sequences"],"prefix":"10.1515","volume":"23","author":[{"given":"Hiroyuki","family":"Okazaki","sequence":"first","affiliation":[{"name":"Shinshu University Nagano, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichi","family":"Futa","sequence":"additional","affiliation":[{"name":"Japan Advanced Institute of Science and Technology Ishikawa, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2015,9,30]]},"container-title":["Formalized Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/content.sciendo.com\/view\/journals\/forma\/23\/3\/article-p205.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/forma-2015-0017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,9]],"date-time":"2021-04-09T23:55:37Z","timestamp":1618012537000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.sciendo.com\/article\/10.1515\/forma-2015-0017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,1]]},"references-count":0,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,9,30]]},"published-print":{"date-parts":[[2015,9,1]]}},"alternative-id":["10.1515\/forma-2015-0017"],"URL":"https:\/\/doi.org\/10.1515\/forma-2015-0017","relation":{},"ISSN":["1898-9934"],"issn-type":[{"value":"1898-9934","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,1]]}}}