Interested to Buy Any Domain ? << Click Here >> for more details...
Prove or disprove P!=NP.
- 5 Answers
- 7944 Views
- Microsoft, I also Faced
- E-Mail Answers
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 |
How do you determine a file’s attributes?
What is the use of define in c?
How to removing white spces in c programming only bu using loops
Why data types in all programming languages have some range? Why ritche have disigned first time likethat?Why not a single data type can support all other types?
Write a program to give following output..... ********* **** **** *** *** ** ** * * ** ** *** *** **** **** *********
Write a program to find minimum between three no.s whithout using comparison operator.
What is the main difference between calloc () and malloc ()?
Q. where is the below variables stored ? - volatile, static, register
What is the default value of local and global variables in c?
What is the difference between near, far and huge pointers?
value = 0xabcd; for (loop = 1; (value >> 1) & 1 | loop & 1; loop++) { foo(); if (loop & 1) value >>= 1; } how many times is foo() executed?
c program to subtract between two numbers without using '-' sign and subtract function.
C 
