Research Article Open Access

An NP Complete Proof of Goldbach Conjecture

Abstract

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.

Samuel Bonaya Buya

To read the full article Download Full Article | Visit Full Article