Back to Search Start Over

The Lagrangian remainder of Taylor's series, distinguishes $\mathcal{O}(f(x))$ time complexities to polynomials or not

Authors :
Bakas, Nikolaos P.
Kosmatopoulos, Elias
Nicolaou, Mihalis
Chatzichristofis, Savvas A.
Publication Year :
2020

Abstract

The purpose of this letter is to investigate the time complexity consequences of the truncated Taylor series, known as Taylor Polynomials \cite{bakas2019taylor,Katsoprinakis2011,Nestoridis2011}. In particular, it is demonstrated that the examination of the $\mathbf{P=NP}$ equality, is associated with the determination of whether the $n^{th}$ derivative of a particular solution is bounded or not. Accordingly, in some cases, this is not true, and hence in general.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2001.11811
Document Type :
Working Paper