Evaluating the Complexity of Mathematical Problems. Part 1 (2009)
by
C. S. Calude
,
Elena Calude
| Citations: | 1 - 0 self |
BibTeX
@MISC{Calude09evaluatingthe,
author = {C. S. Calude and Elena Calude},
title = {Evaluating the Complexity of Mathematical Problems. Part 1 },
year = {2009}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we provide a computational method for evaluating in a uniform way the complexity of a large class of mathematical problems. The method, which is inspired by NKS1, is based on the possibility to completely describe complex mathematical problems, like the Riemann hypothesis, in terms of (very) simple programs. The method is illustrated on a variety of examples coming from different areas of mathematics and its power and limits are studied.
