pith. sign in

arxiv: 1610.04026 · v3 · pith:XWCABR2Xnew · submitted 2016-10-13 · 🧮 math.NT · cs.CC· math.LO

Complexities Approach to Two Problems In Number Theory

classification 🧮 math.NT cs.CCmath.LO
keywords numberproblemscomplexityproblemapproachdisciplinekolmogorovleast
0
0 comments X
read the original abstract

By Kolmogorov Complexity,two number-theoretic problems are solved in different way than before,one problem is Maxim Kontsevich and Don Bernard Zagier's Problem 3 \emph{Exhibit at least one number which does not belong to} $ \mathcal{P}$ (period number) in their paper,another is the problem about existence of bounded coefficients of continued fraction expansion of transcendental number.Thus we show a new approach to mathematical problems in the non-logical discipline.Futhermore,we show that resource-bounded Kolmogorov Complexity and computational complexity can at least provide tips or principles to mathematical problems in the non-traditional or logical discipline.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.