 Downloads provided by UsageCounts
Downloads provided by UsageCounts
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>On the one hand, the Goldbach's conjecture has been described as the most difficult problem in the history of Mathematics. This conjecture states that every even integer greater than 2 can be written as the sum of two primes. The conjecture that all odd numbers greater than 7 are the sum of three odd primes is known today as the weak Goldbach conjecture. On the other hand, P versus NP is considered as one of the most important open problems in computer science. This consists in knowing the answer of the following question: Is P equal to NP? In computational complexity theory, another major complexity class is ASPACE(S(n)) for some S(n). It is known that ASPACE(log n) = P. We prove if the complexity class NP is equal to ASPACE(S(n)) for some S(n) = o(log n), then the weak Goldbach's conjecture is false. Since Harald Helfgott proved that the weak Goldbach's conjecture is true, then we obtain that NP is not equal to ASPACE(S(n)) for all S(n) = o(log n).
primes, number theory, complexity theory, complexity classes, regular languages
primes, number theory, complexity theory, complexity classes, regular languages
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average | 
| views | 24 | |
| downloads | 29 | 

 Views provided by UsageCounts
Views provided by UsageCounts Downloads provided by UsageCounts
Downloads provided by UsageCounts