Главная » Архив меток: beltway& turnpike problems

Архив меток: beltway& turnpike problems

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

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

Читать далее »