p=2, n=5 p!=np 2!=5*2 2!=2 hence prooved. p=1,n=1 p!=np 1!=1*1 bu

Prove or disprove P!=NP.

Question Posted / arpita

Answer Posted / 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

Please Help Members By Posting Answers For Below Questions

Why is c called a structured programming language?

686

How can I manipulate strings of multibyte characters?

643

a character or group of characters that defines a register,or a part of storage a) memory b) byte c) address d) linear list

634

Write a program that takes a 5 digit number and calculates 2 power that number and prints it(should not use big integers and exponential functions)

5810

Explain how can you check to see whether a symbol is defined?

665

What is operator promotion?

635

what is a function method?give example?

1918

What is sizeof int in c?

608

What is the difference between variable declaration and variable definition in c?

566

What is anagram in c?

521

What is volatile, register definition in C

693

Give the rules for variable declaration?

682

Explain union. What are its advantages?

621

Is c high or low level?

588

PLS U SENS ME INTERVIEW O. MY EMAIL ADD, SOFIYA.SINGH@GMAIL.COM

1720