# 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.

#### References

SHOWING 1-2 OF 2 REFERENCES

Checking Golbach conjecture upto 4.10^11

- Math.Comp 61,
- 1993