Corpus ID: 125215159

An NP Complete Proof of Goldbach Conjecture

@inproceedings{Buya2018AnNC,
  title={An NP Complete Proof of Goldbach Conjecture},
  author={Samuel Bonaya Buya},
  year={2018}
}
A simple NP complete proof of Goldbach’s conjecture is presented. The principal used in its proof is well known, that is, every odd prime number can be expressed as a sum of an even number and one. Thus we show that a there is P-complete method of deriving Goldbach conjecture and an NP complete method of verifying the conjecture. As a way of verifying the conjecture a method of extracting primes from a set of even number is used. 

Figures from this paper

References

SHOWING 1-2 OF 2 REFERENCES
The Goldbach Conjecture
  • 78
  • PDF
Checking Golbach conjecture upto 4.10^11
  • Math.Comp 61,
  • 1993