-
Ruský jazyk
Raspoznawanie izomorfnyh grafow
Autor: M. H. Dudow
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... Viac o knihe
Na objednávku
45.36 €
bežná cena: 50.40 €
O knihe
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.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2012
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783847376750
Anglický jazyk 
