Heuristic - Computer Science

Computer Science

In computer science, a heuristic is a technique designed for solving a problem quicker when classic methods are too slow, or for finding an approximate solution when classic methods fail to find any exact solution. By trading optimality, completeness, accuracy, and/or precision for speed, a heuristic can quickly produce a solution that is good enough for solving the problem at hand, as opposed to finding all exact solutions in a prohibitively long time.

For example, many real-time anti-virus scanners use heuristic signatures for detecting viruses and other forms of malware.

One way of achieving this computational performance gain consists in solving a simpler problem whose solution is also a solution to the more complex problem. See the main article for more details.

Read more about this topic:  Heuristic

Famous quotes containing the words computer and/or science:

    Family life is not a computer program that runs on its own; it needs continual input from everyone.
    Neil Kurshan (20th century)

    The belief that established science and scholarship—which have so relentlessly excluded women from their making—are “objective” and “value-free” and that feminist studies are “unscholarly,” “biased,” and “ideological” dies hard. Yet the fact is that all science, and all scholarship, and all art are ideological; there is no neutrality in culture!
    Adrienne Rich (b. 1929)