L2 함수의 다항식 시간 계산법, 두 정의의 충돌과 공존
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 제곱 적분 가능 함수(L2 함수)의 다항식 시간 계산 가능성을 정의하는 두 가지 자연스러운 방법(푸리에 기반과 계단 함수 기반)을 제시합니다. 이 두 정의는 복잡도 클래스 FP_1이 #P_1을 포함하지 않는 한 서로 비교할 수 없음(즉, 어느 한 정의가 다른 정의를 포함하지 않음)을 증명하며, 연속 함수에서의 기존 정의와의 관계와 응용(예: 열 방정식)도 탐구합니다.
상세 분석
이 논문의 핵심 기술적 통찰은 함수 공간 L2
댓글 및 학술 토론
Loading comments...
의견 남기기