Preprint Article Version 6 Preserved in Portico This version is not peer-reviewed

The Complexity of Mathematics

Version 1 : Received: 24 February 2020 / Approved: 25 February 2020 / Online: 25 February 2020 (12:21:49 CET)
Version 2 : Received: 27 February 2020 / Approved: 27 February 2020 / Online: 27 February 2020 (10:49:49 CET)
Version 3 : Received: 10 March 2020 / Approved: 11 March 2020 / Online: 11 March 2020 (16:04:28 CET)
Version 4 : Received: 31 March 2020 / Approved: 2 April 2020 / Online: 2 April 2020 (18:25:32 CEST)
Version 5 : Received: 20 April 2020 / Approved: 22 April 2020 / Online: 22 April 2020 (09:48:30 CEST)
Version 6 : Received: 3 June 2020 / Approved: 4 June 2020 / Online: 4 June 2020 (13:22:40 CEST)
Version 7 : Received: 6 June 2020 / Approved: 8 June 2020 / Online: 8 June 2020 (10:31:19 CEST)

How to cite: Vega, F. The Complexity of Mathematics. Preprints 2020, 2020020379 (doi: 10.20944/preprints202002.0379.v6). Vega, F. The Complexity of Mathematics. Preprints 2020, 2020020379 (doi: 10.20944/preprints202002.0379.v6).


In mathematics, the Riemann hypothesis is a conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part 1/2. Many consider it to be the most important unsolved problem in pure mathematics. It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute to carry a US 1,000,000 prize for the first correct solution. We prove the Riemann hypothesis using the Complexity Theory. Number theory is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. The Goldbach's conjecture is one of the most important and unsolved problems in number theory. Nowadays, it is one of the open problems of Hilbert and Landau. We show the Goldbach's conjecture is true using the Complexity Theory as well. An important complexity class is 1NSPACE(S(n)) for some S(n). These mathematical proofs are based on if some unary language belongs to 1NSPACE(S(log n)), then the binary version of that language belongs to 1NSPACE(S(n)) and vice versa.

Subject Areas

complexity classes; regular languages; reduction; number theory; one-way; primes

Comments (1)

Comment 1
Received: 4 June 2020
Commenter: Frank Vega
Commenter's Conflict of Interests: Author
Comment: I added some missing arguments that the proofs needed in order to be correct. Certainly, I defined in a best way the languages and its complements, making more short and evident the result. Besides, I changed a keyword: I replaced conjecture by one-way.
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 1
Metrics 0

Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.