Complexities Approach to Two Problems In Number Theory [article]

Yang Bai, Xiuli Wang
2016 arXiv   pre-print
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 Exhibit at least one number which does not belong to 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
more » ... ov Complexity and computational complexity can at least provide tips or principles to mathematical problems in the non-traditional or logical discipline.
arXiv:1610.04026v3 fatcat:5udl5eurnzh63c6ysh6b7kta6y