이 논문은 특정 조건 P를 만족하는 n번째 정수 fP(n)을 효율적으로 계산하는 알고리즘을 제안합니다.
먼저 fP(n)을 고정점 문제로 정의하고, 함수 반복 방법을 사용하여 계산합니다. 이 방법은 Lambek-Moser 방법과 동등하며, 2단계 반복으로 계산할 수 있음을 보여줍니다.
또한 이분 탐색 방법을 제안하는데, 이는 P를 만족하는 정수가 희박할 때 더 효율적입니다. 이 방법은 fP(n)을 직접 계산하는 것보다 CP(n)을 계산하는 것이 더 효율적인 경우에 유용합니다.
다양한 수학적 조건 P에 대해 CP(n)을 효율적으로 계산할 수 있는 방법들을 제시합니다. 이를 통해 fP(n)과 f¬P(n)을 모두 효율적으로 계산할 수 있습니다.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문