Combinatorics and Graph Theory

   

Yes, P = NP, Says Calculus 1 & 2

Authors: A. A. Frempong

By applying differential and integral calculus, this paper covers the principles and procedures for producing the solution of a problem, given the procedure for checking the correctness of the solution of a problem, and vice versa. If one is able to check quickly and completely, the correctness of the solution of a problem, one should also be able to produce the solution of the problem by reversing the order of the steps of the checking process, while using opposite operations in each step. The above principles were applied to four examples from calculus as well as to an example from geometry. Even though in calculus, one normally uses differentiation to check the correctness of an integration result, one will differentiate a function first, and then integrate the derivative to obtain the original function. One will differentiate the trigonometric functions, tan x, cot x, sec x and csc x; followed by integrating each derivative to obtain each original function. The results show that the solution process and the checking process are inverses of each other. In checking the correctness of the solution of a problem, one should produce the complete checking procedure which includes the beginning, the middle, and the end of the problem. Checking only the correctness of the final answer or statement is incomplete checking. To facilitate complete checking, the question should always be posed such that one is compelled to show a complete checking procedure from which the solution procedure can be produced. A general application of P = NP is that, if the correctness of the solution of a problem can be checked quickly and it is difficult to write a solution procedure, then first, one can write a complete checking procedure and reverse the order of the steps of the checking procedure while using opposite operations in each step, to obtain the solution procedure for the problem. Therefore, P is equal to NP. Furthermore, every problem with a complete procedure for checking the correctness of the solution of the problem can be solved in polynomial time.

Comments: 11 Pages. Copyright © by A. A. Frempong

Download: PDF

Submission history

[v1] 2019-08-24 01:19:30
[v2] 2019-08-25 00:49:40
[v3] 2019-08-27 15:56:18
[v4] 2019-08-31 02:58:43
[v5] 2019-09-03 05:14:40

Unique-IP document downloads: 1309 times

Vixra.org is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus