Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)
Док-во сведения решения задачи покрытия к распознаванию
Пред. тема
|
След. тема
whiteout
Док-во сведения решения задачи покрытия к распознаванию
25.03.2010, 19:03
Необходимо доказать, что задача о наименьшем вершинном покрытии полиномиально сводится к соответствующей задаче распознавания.
whiteout
Re: Док-во сведения решения задачи покрытия к распознаванию
27.03.2010, 08:02
задача решена, спасибо
Страница
1
из
1
[ Сообщений: 2 ]
Список форумов
»
Математика
»
Помогите решить / разобраться (М)
»
Чулан (М)