• 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

47.88 €

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.

Generuje redakčný systém BUXUS CMS spoločnosti ui42.