Триаж
В экстренной медицине (катастроф и скорой помощи) есть понятие триажа или медицинской сортировки - быстрой оценки пациентов на предмет того, нужна им помощь "вотпрямщас", или "очень скоро", или "как-нибудь при случае", или "не нужна вообще, ибо поздно".
Нужно это для того, чтобы за имеющееся время спасти как можно больше людей. Понятно, что для ( Read more... )
Comments 2
Начиная с простейших типа Форда-Фалкерсона ну и дальше по курсу. И не только потому что надо было абстрогироваться от реального мира и переходить в мир полной абстракции математических понятий. А потому что когда через полчаса тебе кажется что ты понял в чем тут фишка, возникает вопрос - докажи. Или покажи что нет другого алгоритма для этой задачи, но с лучшей сложностью по какому-то из критериев. И всё, пиши пропало, наша песня хороша, опять к квадрату номер один.
С тех пор есть какой-то инстинктивный страх перед алгоритмами...
Reply
Вещи-то прямо противоположные.
Алгоритмическая математика - это про "доказательство может быть сколь угодно запутанным, непонятным, контринтуитивным и сложным, НО если оно правильно, алгоритм можно реализовывать по принципу чёрного ящика, и он обязательно будет работать".
Триаж, что человеческий, что машинный (типа классификатора), - это про "быстро и грубо принять решение, чаще всего правильное в главном и ПОФИГ КАКОЕ в мелочах".
Первое нужно редко, делается долго и сложно, но, однажды сделанное, применимо в готовом виде много раз.
Второе нужно постоянно, задача всякий раз разная, делается быстро и грубо, потому что тщательнее делать времени нет.
Reply
Leave a comment