IGNOU MCA Previous Year Question Papers - 2017-2018 StudyChaCha

Go Back   2017-2018 StudyChaCha > StudyChaCha Discussion Forum > General Topics




  #1  
Old September 14th, 2013, 01:36 PM
Unregistered
Guest
 
Posts: n/a
Default IGNOU MCA Previous Year Question Papers

Any buddy, please provide me the IGNOU MCA Previous Year Question Papers…
Reply With Quote
  #2  
Old September 15th, 2013, 05:22 PM
Super Moderator
 
Join Date: Dec 2011
Posts: 40,525
Default Re: IGNOU MCA Previous Year Question Papers

As per your requirement here I am uploading a document file having the IGNOU MCA Previous Year Question Papers. This attachment contains descriptive types of the questions. The answers are also available in it. I have taken following questions from the attachment:

5.(a) Define N P-complete & problems.

Ans. NP Complete Problem:- A problem P or equivalently its language L1 is said to be NP complete if the following two conditions are satisfied:

a) The problem L2 is in the class NP.
b) For any problem L2 in NP, there is a polynomial time reduction of L1 to L2.

NP Hard Problem:- A problem L is said ti be NP – Hard if for any problem L1 in NP, there is a polynomial time reduction of L1 to L. In other words, a problem L is hard if only condition (b) of NP – completeness is satisfied.

We can conclude form the definitions that every NP – complete problem L must be NP - Hard & additionally should satisfy the condition that L is an NP – class problem.

In general, the process of establishing a problem as NP – complete is a two step process.

a) The first step, which in most of the cases is quite simple, constitutes of guessing possible solutions of the instances, one instance at a time, of the problem & then guess actually is a solution or not.

b) The second step involves designing a polynomial time algorithm which reduces instances of an already known NP - complete problem to instances of the problem, which is intended to be shown as NP – complete.

Remaining questions are in the attachment please click on it…
Attached Files
File Type: doc IGNOU MCA Previous Year Question Papers.doc (295.0 KB, 33 views)
__________________
Answered By StudyChaCha Member
Reply With Quote
Sponsored Links






















Other Discussions related to this topic
Thread
Previous year question papers of B.Com 1st year
B.Com previous year question papers of 1st year of University of Kerala
Madras University MBA 1st Year Previous year question papers
TNOU MBA-Second Year Total Quality Management previous year’s question papers
IGNOU I Year Old question papers
MCA of IGNOU Previous years Practical Question Papers
BDS 1st year previous year question papers
IGNOU previous question papers MSO
B.Com 3rd year Mumbai University previous year question papers of Business Economics
Previous year papers of IGNOU MBA
IGNOU Masters English British Drama Previous Year Question Paper
JAIIB question papers on Accounting and Finance previous year question papers
Previous IGNOU B.Ed Question Papers
Previous year question papers of B.Com 1st year of University of Kerala
IGNOU MBA entrance exam previous year question papers
IGNOU MCA Semester II previous years question papers
B.Com 3rd year previous year question papers of Mumbai University
KU BE ECE 3rd Year previous year’s question papers of Computer Hardware Design
Free previous year question paper of IGNOU BCA 1st semester
need previous year question papers of m.com 1st year, of vinayaka mission university






Have a Facebook Account? Ask your Question Here



Reply


Forum Jump


All times are GMT +6.5. The time now is 10:42 AM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2 3 4 5 6 7 8 9