테일러 급수 라그랑주 나머지를 이용한 시간 복잡도 구분

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 함수의 고차 도함수의 유계성 여부를 라그랑주 형태의 테일러 나머지와 연결시켜, O(f(x)) 표기법이 다항식 시간 복잡도인지 여부를 판단하는 새로운 기준을 제시한다. 이를 통해 P vs NP 문제와 특정 NP‑완전 문제들의 하한을 새로운 관점에서 조명한다.

논문은 먼저 f(x) 를 분석함수라 가정하고, 테일러 전개