Видеокурс по расширенным алгоритмам от Гарвардского университета. Часть 2
В этой части видеокурса рассматриваются алгоритмы аппроксимации, FPTAS, FPRAS, полуопределенное программирование, тематическая модель обучения, линейное программирование, методы Interior point, обуче…