beltway& turnpike problems

  • Хабрахабр

    [Из песочницы] О разрешимости beltway проблемы в полиномиальное время

    С beltway проблемой студенты знакомятся, проходя курсы биоинформатики, в частности, один из наиболее качественных и наиболее близкий по духу для программистов — курс Bioinformatics (Павла Певзнера) на coursera от University of California San Diego. Проблема привлекает внимание простотой постановки, практической важностью, ну и тем, что она до сих пор считается нерешенной при кажущейся возможностью решить ее простым кодированием. Проблема ставится…

    Подробнее »


Кнопка «Наверх»
Закрыть