Polynomially bounded sequences and polynomial sequences

DOI10.1515/FORMA-2015-0017MaRDI QIDQ500023zbMATH OpenOpenAlexFDO

Authors Hiroyuki Okazaki, Yuichi Futa

Publication date 7 October 2015

Published in Formalized Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 3.0 Unported

Full work available at URL https://doi.org/10.1515/forma-2015-0017

zbMATH Keywords

computational complexitypolynomial time

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Mechanization of proofs and logical operations (03B35)

Recommendations

• scientific article; zbMATH DE number 4112573
• scientific article; zbMATH DE number 4134023
• Improving the classification of complexities
• scientific article; zbMATH DE number 218387
• scientific article; zbMATH DE number 1534573

Cites work

• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 4197282 (Why is no real title available?)
• Polynomials
• Semantics of MML query -- ordering

Cited in

(3)

• Algebra of polynomially bounded sequences and negligible functions
• scientific article; zbMATH DE number 92454 (Why is no real title available?)
• scientific article; zbMATH DE number 1512811 (Why is no real title available?)

This page was built for publication: Polynomially bounded sequences and polynomial sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q500023)