Prove or disprove P!=NP.

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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What happens if a header file is included twice?

580


write a c program to do the following: a) To find the area of a triangle. b) To convert the temperature from Fahrenheit to Celsius. c) To convert the time in hours : minutes : seconds to seconds.

1509


What are global variables?

636


What is the difference between typedef and #define?

529


How can I do serial ("comm") port I/O?

679






Sir,please help me out with the code of this question. Write an interactive C program that will encode or decode multiple lines of text. Store the encoded text within a data file, so that it can be retrieved and decoded at any time. The program should include the following features: (a) Enter text from the keyboard, encode the text and store the encoded text in a data file. (b) Retrieve the encoded text and display it in its encoded form. (c) Retrieve the encoded text, decode it and then display the decoded text. (d) End the computation. Test the program using several lines of text of your choice.

1753


How can I sort a linked list?

626


What are categories used for in c?

552


What is unary operator?

650


What is a shell structure examples?

582


in any language the sound structure of that language depends on its a) character set, input/output function, its control structures b) character set, library functions, input/output functions its control structures c) character set, library functions, control sturctures d) character set, operators, its control structures

670


Write a program to implement a round robin scheduler and calculate the average waiting time.Arrival time, burst time, time quantum, and no. of processes should be the inputs.

615


What is meant by int main ()?

712


which of the following is allowed in a "C" arithematic instruction a) [] b) {} c) () d) none of the above

1121


What is wrong with this declaration?

604