909:-
Uppskattad leveranstid 7-11 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
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.
- Format: Pocket/Paperback
- ISBN: 9783847376750
- Språk: Engelska
- Antal sidor: 60
- Utgivningsdatum: 2012-03-26
- Förlag: LAP Lambert Academic Publishing