Prove or disprove P!=NP.
- 5 Answers
- 6670 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 |
Do pointers need to be initialized?
Explain the difference between #include "..." And #include <...> In c?
can we declare a function in side the structure?
6)swap(int x,y) { int temp; temp=x; x=y; y=temp; } main() { int x=2;y=3; swap(x,y); } after calling swap ,what are yhe values x&y?
What compilation do?
7 Answers Geometric Software, Infosys,
what is the output of printf("%d",(scanf("%d",10));
What is the behavioral difference when include header file in double quotes (“”) and angular braces (<>)?
What is static identifier?
consider the following program sigment int n,sum=1; switch(n) { case 2:sum=sum+2; case 3:sum*=2; break; default:sum=0;} if n=2, what is the value of sum a.0 b.6 c.3 d.none
Why do we need volatile in c?
write a c program for swapping two strings using pointer
main() { printf("\n %d %d %d",sizeof('3'),sizeof("3"),sizeof(3)); } wat is the o/p and how?
C 
