3 ms·
There are a bunch of known algorithmic tools and you basically pattern match those to the problem in question. However, that may not lead to the best algorithm
by sjg007 10y ago
There are a bunch of known algorithmic tools and you basically pattern match those to the problem in question. However, that may not lead to the best algorithm for a problem and at that point you might need to "solve" it de novo. For example, take an open problem such as solving 3-SAT or k-SAT where k > 2.
One nice result in computer science is that problems have a defined complexity so you can translate algorithms from one problem to another. This is why some people view everything as a graph... or a tree is a special case of a graph..