W BIAŁYMSTOKU
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
