International Journal of Advance Computational Engineering and Networking (IJACEN)
current issues
Volume-7, Issue-4  ( Apr, 2019 )
Past issues
  1. Volume-7, Issue-3  ( Mar, 2019 )
  2. Volume-7, Issue-2  ( Feb, 2019 )
  3. Volume-7, Issue-1  ( Jan, 2019 )
  4. Volume-6, Issue-12  ( Dec, 2018 )
  5. Volume-6, Issue-11  ( Nov, 2018 )
  6. Volume-6, Issue-10  ( Oct, 2018 )
  7. Volume-6, Issue-9  ( Sep, 2018 )
  8. Volume-6, Issue-8  ( Aug, 2018 )
  9. Volume-6, Issue-7  ( Jul, 2018 )
  10. Volume-6, Issue-6  ( Jun, 2018 )

Statistics report
Jul. 2019
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 75
Paper Published : 1156
No. of Authors : 2892
  Journal Paper

Paper Title
Study in Solution of Intractable Problems through Soft Computing

Abstract
In theoretical computer science, solution of computational problems require suitable algorithms. In this context an important question arises how & when an algorithm provides a satisfactory solution. The efficiency of an algorithm is measured on the basis of time complexity & space complexity. Worst case complexity of an algorithm is the largest no. of machine cycles or operations needed to solve a given problem. A problem that is solvable using an algorithm with polynomial worst case complexity is called TRACTABLE i.e. solution can be found in polynomial time. The situation is much worse for a problem that cannot be solved using algorithm with worst case polynomial complexity. Such a problem will be called INTRACTABLE. Many problems in practically diverse fields such as Industries Humanities, Inventory & supply chain Management, Medicine etc. instead of looking, exact and precise solution of a problems, approximation is sought for i.e. agreed on approximate solutions. Soft computing refers to a variety computational techniques which are applied in situations where imprecision, approximation uncertainly and partial truth is tolerable. The present paper relates to some of the important soft computing methods being implemented, towards solution of intractable problems.


Author - Kumar Shekhar Singh

| PDF |
Viewed - 43
| Published on 2017-09-08
   
   
IRAJ Other Journals
IJACEN updates
Paper Submission is open now for upcoming Issue.
The Conference World

JOURNAL SUPPORTED BY