Conseil en complexité de calcul

Discutez d'informatique ici !
keven11
Messages: 1
Enregistré le: 27 Juin 2022, 16:10

Conseil en complexité de calcul

par keven11 » 27 Juin 2022, 16:38

Bonjour! Je souhaite approfondir mes connaissances sur la complexité computationnelle mais je ne sais pas quel livre lire.

Voici quelques informations de base : j'ai réussi un cours de théorie de la récursivité (familier avec c.c.), un cours de complexité computationnelle (dans lequel le programme était un mélange du livre de papadimitriou et du livre de sipser et nous nous concentrions principalement sur les réductions) et un cours d'algorithmes paramétrés ( livre de cygan et al.).

Voici la question : (je ne suis pas mathématicien, je suis informaticien et) je ne sais pas comment continuer ! Je pensais au livre d'arora-barak mais d'après ce que je sais, ce livre est un peu dur et saute quelques détails sur certains points. Avez-vous d'autres recommandations ? Mes compétences en algorithmique sont plus que correctes, je pense, mais je veux aussi en savoir plus sur c.c. la théorie.



 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite