Almost periodic functions and an analytical method of solving the number partitioning problem
Classical Analysis and ODEs
2021-10-28 v1 Numerical Analysis
Combinatorics
Logic
Numerical Analysis
Number Theory
Abstract
In the present paper, we study the limit sets of the almost periodic functions . It is interesting that the values and may be expressed in the exact form. We show that the ring is the limit set of the almost periodic function (under some natural conditions on ). The exact expression for coincides with the well known partition problem formula and gives a new analytical method of solving the corresponding partition problem. Several interesting examples are considered. For instance, in the case of the five numbers, the well-known Karmarkar--Karp algorithm gives the value as the solution of the partition problem in our example, and our method gives the correct answer The figures presented in Appendix illustrate our results.
Keywords
Cite
@article{arxiv.2110.14321,
title = {Almost periodic functions and an analytical method of solving the number partitioning problem},
author = {Lev Sakhnovich},
journal= {arXiv preprint arXiv:2110.14321},
year = {2021}
}