Recomienda este artículo a tus amigos:
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.
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 26 de marzo de 2012 |
| ISBN13 | 9783847376750 |
| Editores | LAP LAMBERT Academic Publishing |
| Páginas | 60 |
| Dimensiones | 150 × 4 × 226 mm · 107 g |
| Lengua | Alemán |