Re[5]: NP-полнота шахматной задачи
От: CiViLiS Россия  
Дата: 06.06.07 09:12
Оценка:
Здравствуйте, Троль, Вы писали:

Во первых, научись писать на этом форуме, а во вторых научись читать что тебе пишут.

F>Нелзя тупо перебрать, не перебыреш за 1000 лет

Всего ходов примерно 10^40. За сколько перебрать можно я не знаю, но я и не говорю что это кто то сделал. Факт в том что стратегия существует, а не в том, что кто то ее знает.

F>Теореми и доказательства в студию.

Гугл в помощь. Ключевые слова: теория игр, игры с полной информацией. Для начала можешь почитать тута: http://journal.issep.rssi.ru/articles/pdf/9610_120.pdf

F>По этому и називаетса NP полная.

Я про это не говорил...

F>Нет Вы безнадежни

Ты студент первокурсник чтоли?
... << RSDN@Home 1.2.0 alpha rev. 669>>
"Бог не терпит голой сингулярности" -- Роджер Пенроуз
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.