Tell your friends about this item:
Raspoznavanie Izomorfnykh Grafov: Polinomial'nyy Algoritm M. Kh. Dudov Russian edition
Raspoznavanie Izomorfnykh Grafov: Polinomial'nyy Algoritm
M. Kh. Dudov
Problema raspoznavaniya izomorfizma yavlyaetsya odnoy iz vazhneyshikh v teorii grafov i prinadlezhit k klassu NP-polnykh zadach, vklyuchayushchemu v sebya zadachi, dlya kotorykh ne izvestny polinomial'nye algoritmy. Nesmotrya na mnogochislennye popytki resheniya, zadacha proverki izomorfizma grafov prinadlezhit k tem zadacham, kotorye do sikh por ne udaetsya klassifitsirovat' po slozhnosti. V dannoy rabote predlagaetsya i obosnovyvaetsya metod raspoznavaniya izomorfnykh grafov, vychislitel'naya slozhnost' kotorogo polinomial'na.
| Media | Books Paperback Book (Book with soft cover and glued back) |
| Released | March 26, 2012 |
| ISBN13 | 9783847376750 |
| Publishers | LAP LAMBERT Academic Publishing |
| Pages | 60 |
| Dimensions | 150 × 4 × 226 mm · 107 g |
| Language | German |