What is exact and approximation algorithm, Computer Engineering

What is Exact and Approximation algorithm?

The principal decision to choose solving the problem exactly is called exact algorithm. The   principal decision to choose solving the problem approximately is known as Approximation algorithm.  

 

Posted Date: 7/27/2013 5:01:26 AM | Location : United States







Related Discussions:- What is exact and approximation algorithm, Assignment Help, Ask Question on What is exact and approximation algorithm, Get Answer, Expert's Help, What is exact and approximation algorithm Discussions

Write discussion on What is exact and approximation algorithm
Your posts are moderated
Related Questions
External Interrupt: Interrupt signal came from input-output devices connected external to processor. These interrupts depend on external conditions that are independent of the

How to get the column count of a report? SY-LINSZ system variable gives the column count (line size) and SY-LINCT for line count.

Computer Concepts & C Programming 1. Write a program to read four floating point numbers and find their sum and average. 2. What is the difference between string constants a

Q.What is Replacement Policy in cache? When a new block has to be fetched in cache the other block may have to be replaced to make room for new block. Replacement policy determ

Explain the concept of Generalization Generalization and inheritance are powerful abstractions for sharing the structure and/or behaviour of more than one class.  Generalizati

The "SKIP TO LINE line number" is dependent on which statement included in the report statement of the program. The "SKIP TO LINE line number" is dependent on "LINE-COUNT" stat

Branch (control) hazards in computer architecture : Branching hazards (also called control hazards) take place when the processor is told to branch -for example, if a defin

Explain the product lifecycle in an Operating System

Question: (a) What are effect presets and how can they be helpful? (b) Explain the difference between digital zoom and optical zoom. (c) Explain exposure in the context o

In class SlotCollection, remove the fields slot1, slot2, slot3 and slot4 and replace them by an array of slots. Modify the rest of the program to work using this array. There is