Personnaliser

OK

The Graph Isomorphism Problem - Kobler, J.

Note : 0

0 avis
  • Soyez le premier à donner un avis

Vous en avez un à vendre ?

Vendez-le-vôtre

136,51 €

Produit Neuf

  • Ou 34,13 € /mois

    • Livraison : 3,99 €
    • Livré entre le 13 et le 16 avril
    Voir les modes de livraison

    M_plus_L

    PRO Vendeur favori

    4,8/5 sur + de 1 000 ventes

    Publicité
     
    Vous avez choisi le retrait chez le vendeur à
    • Payez directement sur Rakuten (CB, PayPal, 4xCB...)
    • Récupérez le produit directement chez le vendeur
    • Rakuten vous rembourse en cas de problème

    Gratuit et sans engagement

    Félicitations !

    Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !

    En savoir plus

    Retour

    Horaires

        Note :


        Avis sur The Graph Isomorphism Problem Format Broché  - Livre Sports

        Note : 0 0 avis sur The Graph Isomorphism Problem Format Broché  - Livre Sports

        Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.


        Présentation The Graph Isomorphism Problem Format Broché

         - Livre Sports

        Livre Sports - Kobler, J. - 01/10/2012 - Broché - Langue : Anglais

        . .

      • Auteur(s) : Kobler, J. - Schöning, U. - Toran, J.
      • Editeur : Birkhäuser Boston
      • Langue : Anglais
      • Parution : 01/10/2012
      • Format : Moyen, de 350g à 1kg
      • Nombre de pages : 172
      • Expédition : 436
      • Dimensions : 27.9 x 21.0 x 1.0
      • ISBN : 9781461267126



      • Sommaire:
        Preliminaries.- 1 Decision Problems, Search Problems, and Counting Problems.- 1.1 NP-Completeness.- 1.2 Reducing the Construction Problem to the Decision Problem.- 1.3 Counting versus Deciding for Graph Isomorphism.- 1.4 Uniqueness of the Solution.- 1.5 Reducing Multiple Questions to One.- 2 Quantifiers, Games, and Interactive Proofs.- 2.1 The Polynomial-Time Hierarchy.- 2.2 Interactive Proof Systems.- 2.3 Probabilistic Classes.- 2.4 Lowness and Collapses.- 3 Circuits and Sparse Sets.- 3.1 Polynomial Size Circuits.- 3.2 Reductions to Sparse Sets.- 4 Counting Properties.- 4.1 Decision Reduces to Parity.- 4.2 Graph Isomorphism is Low for PP.- 4.3 The Reconstruction Conjecture.

        Détails de conformité du produit

        Consulter les détails de conformité de ce produit (

        Personne responsable dans l'UE

        )
        Le choixNeuf et occasion
        Minimum5% remboursés
        La sécuritéSatisfait ou remboursé
        Le service clientsÀ votre écoute
        LinkedinFacebookTwitterInstagramYoutubePinterestTiktok
        visavisa
        mastercardmastercard
        klarnaklarna
        paypalpaypal
        floafloa
        americanexpressamericanexpress
        Rakuten Logo
        • Rakuten Kobo
        • Rakuten TV
        • Rakuten Viber
        • Rakuten Viki
        • Plus de services
        • À propos de Rakuten
        Rakuten.com