• Om oss
  • Kontakta oss
  • Tel. +358 92727070 Be om ett samtal tillbaka
    WhatsApp +358503889439
  • Leverans till alla länder!
Kundvagn:
Be om ett samtal tillbaka
+358503889439 Whatsapp
Vychislitelnaja slozhnost zadachi raspoznavanija izomorfnykh grafov
Vychislitelnaja slozhnost zadachi raspoznavanija izomorfnykh grafov

Vychislitelnaja slozhnost zadachi raspoznavanija izomorfnykh grafov

Författare(r)
Språk
Mätningar
84x108/32
Förlag
Publiceringsår
Sidor
60
ISBN
978-5-93274-074-3
Utgått
Problema raspoznavanija izomorfizma javljaetsja odnoj iz vazhnejshikh v teorii grafov i prinadlezhit k klassu W-polnykh zadach, vkljuchajuschemu v sebja zadachi, dlja kotorykh neizvestny polinomialnye algoritmy. Nesmotrja na mnogochislennye popytki reshenija, zadacha proverki izomorfizma grafov prinadlezhit k tem zadacham, kotorye do sikh por ne udaetsja klassifitsirovat po slozhnosti. V rabote predlagaetsja i obosnovyvaetsja metod raspoznavanija izomorfnykh grafov, vychislitelnaja slozhnost kotorogo polinomialna.
EAN
9785932740743
BIC-code(s)
RN
Liknande produkter
Välj leveransland för din prenumeration: