[userpic]

Re: Algorithms and heuristics ↑

metanymous в посте Metapractice (оригинал в ЖЖ)

A problem-solving algorithm https://www.merriam-webster.com/dictionary/algorithm is a procedure that is guaranteed to produce a solution if it is followed strictly. In a well-known example, the “British Museum https://www.britannica.com/topic/British-Museum technique,” a person wishes to find an object on display among the vast collections of the British Museum but does not know where the object is located. By pursuing a sequential examination of every object displayed in every room of the museum, the person will eventually find the object, but the approach is likely to consume a considerable amount of time. Thus, the algorithmic approach, though certain to succeed, is often slow.
Алгоритм решения проблем - это процедура, гарантирующая получение решения, если оно строго соблюдается. В известном примере «техникой (каталогом?) Британского музея» человек хочет найти объект, выставленный среди обширных коллекций Британского музея, но не знает, где находится объект. Проводя последовательный осмотр каждого объекта, отображаемого в каждой комнате музея, человек в конечном итоге найдет объект, но этот подход, вероятно, будет потреблять значительное количество времени. Таким образом, алгоритмический подход, хотя и преуспевающий, часто медленный.