Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/4895
Tytuł: | Polynomially Bounded Sequences and Polynomial Sequences |
Autorzy: | Okazaki, Hiroyuki Futa, Yuichi |
Słowa kluczowe: | computational complexity polynomial time |
Data wydania: | 2015 |
Data dodania: | 16-gru-2016 |
Wydawca: | De Gruyter Open |
Źródło: | Formalized Mathematics, Volume 23, Issue 3, 205–213 |
Abstrakt: | AbstractIn 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]. |
Afiliacja: | Hiroyuki Okazaki - Shinshu University, Nagano, Japan Yuichi Futa - Japan Advanced Institute of Science and Technology, Ishikawa, Japan |
URI: | http://hdl.handle.net/11320/4895 |
DOI: | 10.1515/forma-2015-0017 |
ISSN: | 1426-2630 1898-9934 |
Typ Dokumentu: | Article |
Występuje w kolekcji(ach): | Formalized Mathematics, 2015, Volume 23, Issue 3 |
Pliki w tej pozycji:
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
forma-2015-0017.pdf | 269,56 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL