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: 2018-01-08
Authors : Anil Kumar Singh Anand Kumar Dixit;
Page : 133-135
Keywords : Keywords: Subset Sum Problem; Non-Deterministic Polynomial problem (NPC); Password generation techniques; Backtracking.;
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.
Other Latest Articles
- Wireless Power Transfer (WPT) systems for charging consumer devices
- A COMPARATIVE ANALYSIS OF SDLC MODEL WITH SECURE SOFTWARE DEVELOPMENT AND TESTING
- AN OVER LOOK– VARIOUS APPROACHES FOR RECOGNITION
- Diagnostic Of A Thermal Power Plant Turbo-Alternator Group
- ROLE OF CAREER DEVELOPMENT SERVICES IN DEVELOPING STUDENTS LIFELONG LEARNING SELF-EFFICACY: VOCATIONAL AND ADULT EDUCATION LECTURERS’ PERCEPTIONS
Last modified: 2018-01-19 15:07:32