Prove or disprove P!=NP.
Answers were Sorted based on User's Feedback
Answer / star
This is one of unsolved problems in theory of computation!
Thus,we can't say (yet or at all...)is P!=NP.
| Is This Answer Correct ? | 7 Yes | 1 No |
Answer / arpita
p=2, n=5
p!=np
2!=5*2
2!=2
hence prooved.
p=1,n=1
p!=np
1!=1*1
but 1=1
hence disprooved.
| Is This Answer Correct ? | 5 Yes | 4 No |
Answer / arpita
p=2, n=5
p!=np
2!=5*2
2!=10
hence prooved.
p=1,n=1
p!=np
1!=1*1
but 1=1
hence disprooved.
| Is This Answer Correct ? | 2 Yes | 3 No |
Answer / rohit
suppose
if
p=5,
np=5
or
np=6
!=(it is the sign of not equal to)
so
if np and p are same the answer is false
and when the np and p are different the the answer is true
| Is This Answer Correct ? | 0 Yes | 2 No |
Answer / vadivelt
My Assumption would be.,
N = Some no
P = Some no
NP -> does not mean multiplication of N and P. Just it
means two different numbers.
So my answer is.,
4! = 4*3*2*1
ie.,
4! = 24 so,
P! = NP
Hence proved..
Here P = 4, N = 2.
| Is This Answer Correct ? | 3 Yes | 17 No |
difference between c and c++
what is the difference between 123 and 0123 in c?
Heyyy All, Just a challenge . A C program with if Else if(){ /// insert sumthing print ("in if") // insert sumting } else { ///// insert sumthing print ("in else"); //// insert sumthing } can anyone modify it so that program prints. if and else both
How many keywords are there in c?
void main() {int i=2; printf("%d%d%d",i,++i,i++); getch(); }
to find the program of matrix multiplication using arrays
What is echo in c programming?
what is the difference between declaration and definition of a variable or function ?
any string of bits of length 'n' represents a unique non- negative integer between.............?
Which header file should you include if you are to develop a function which can accept variable number of arguments?
What is an example of enumeration?
Hi, main() { } Is a user defined function or Built in Functionn