Pastāsti draugiem par šo preci:
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.
| Mediji | Grāmatas Paperback Book (Grāmata ar mīksto vāku un līmēto muguru) |
| Izlaists | 2012. gada 26. marts |
| ISBN13 | 9783847376750 |
| Izdevēji | LAP LAMBERT Academic Publishing |
| Lapas | 60 |
| Izmēri | 150 × 4 × 226 mm · 107 g |
| Valoda | Vācu |
Skatīt visus M. Kh. Dudov