Informatique théorique survey

2

Ressources introductives sur la théorie de l'apprentissage computationnel

Récemment, j'ai lu un nombre décent d'articles CoLT. Bien que je ne lutte pas avec les articles individuels (du moins pas plus que d'habitude avec les autres articles théoriques), je ne pense pas avoir une bonne compréhension du domaine dans son ensemble. Existe-t-il un texte standard, des sondages ou des …

10 reference-request machine-learning lg.learning survey books

1

Algorithmes sur des graphiques représentés à l'aide de BDD

Les représentations les plus simples pour les graphiques utilisent des matrices / listes d'adjacence, ce qui signifie que chaque nœud et bord est explicitement représenté. L'importance des représentations implicites pour les graphiques présentant de fortes régularités est reconnue depuis longtemps. Par exemple, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( …

10 ds.algorithms reference-request graph-theory survey binary-decision-diagrams

3

Notes introductives sur la parallélisation, en particulier les schémas de problèmes et les algorithmes

Je recherche des notes de cours disponibles en ligne ou d'autres ressources qui donnent une bonne introduction à la programmation parallèle, tout comme l'analogue parallèle des cours de base en informatique. Mon objectif est le suivant: alors que je suis en mesure de parler de division et de conquête, d'algorithmes …

10 reference-request soft-question dc.parallel-comp survey

4

Enquêtes sur le codage réseau

Je veux commencer à apprendre le codage réseau: http://en.wikipedia.org/wiki/Network_coding Connaissez-vous une bonne enquête (par exemple à partir des enquêtes et des tutoriels IEEE) sur les sujets ci-dessus. J'ai trouvé des cours universitaires sur google mais j'aimerais avoir des recommandations de personnes qui ont déjà lu et connaissent une bonne source. …

10 it.information-theory coding-theory survey ni.networking-internet

1

Algorithmes holographiques - Équivalence des bases

Je parcourais le papier séminal de Les Valiant et j'ai eu du mal avec la proposition 4.3 à la page 10 du papier. Je ne vois pas pourquoi est-ce que s'il y a un générateur avec certaines valeurs pour avec une base , alors il existe un générateur avec les …

10 ds.algorithms counting-complexity survey

2

Informations sur k-SAT (Introduction, limites, méthodes, etc.)

J'aimerais savoir où je peux me tourner pour une bonne et douce introduction à k-SAT (cela peut être pour les mathématiciens qui peuvent ne pas avoir une bonne formation en informatique). J'aimerais également connaître les articles qui peuvent étudier ou expliquer les méthodes actuelles utilisées pour résoudre k-SAT. Enfin, je …

9 reference-request sat survey

Questions marquées «survey»