ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Subset Sum Problem-New Representation Approach for finding the solution

Journal: International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) (Vol.6, No. 6)

Publication Date:

Authors : ;

Page : 133-135

Keywords : Keywords: Subset Sum Problem; Non-Deterministic Polynomial problem (NPC); Password generation techniques; Backtracking.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Abstract The Subset Sum problem is an non deterministic problem where we need to find a resultant number from a set of numbers to perform the addition of subset of a set. Non-polynomial problems comprise of the set of decision problems where answer to any instance of the problem is true then it can be easily proved why the solution is true. Non-Deterministic Polynomial problems are the collection of problems where if the solution is true, then it provides the complexity of the problem in polynomial time [1]. In this paper we will demonstrate the new representation method for subset sum problem which is very easy and help to the students and research scholar to find the solution.

Last modified: 2018-01-19 15:07:32