Autorenfreundlich Bücher kaufen?!
Beschreibung
Problema raspoznawaniq izomorfizma qwlqetsq odnoj iz wazhnejshih w teorii grafow i prinadlezhit k klassu NP-polnyh zadach, wklüchaüschemu w sebq zadachi, dlq kotoryh ne izwestny polinomial'nye algoritmy. Nesmotrq na mnogochislennye popytki resheniq, zadacha prowerki izomorfizma grafow prinadlezhit k tem zadacham, kotorye do sih por ne udaetsq klassificirowat' po slozhnosti. V dannoj rabote predlagaetsq i obosnowywaetsq metod raspoznawaniq izomorfnyh grafow, wychislitel'naq slozhnost' kotorogo polinomial'na.
Polinomial'nyj algoritm
Details
| Verlag | LAP LAMBERT Academic Publishing |
| Ersterscheinung | 26. März 2012 |
| Maße | 22 cm x 15 cm x 0.5 cm |
| Gewicht | 107 Gramm |
| Format | Softcover |
| ISBN-13 | 9783847376750 |
| Seiten | 60 |
Schlagwörter
Bekannt durch
