Theoretische Informatik survey

2

Einführungsressourcen zur Theorie des computergestützten Lernens

Vor kurzem habe ich eine anständige Anzahl von CoLT-Artikeln gelesen. Obwohl ich nicht mit den einzelnen Arbeiten zu kämpfen habe (zumindest nicht mehr als ich normalerweise mit anderen theoretischen Arbeiten zu kämpfen habe), habe ich nicht das Gefühl, dass ich das gesamte Gebiet gut verstehe. Gibt es einen Standardtext, Umfragen …

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

1

Algorithmen auf Graphen, die mit BDDs dargestellt werden

Die einfachsten Darstellungen für Diagramme verwenden Adjazenzmatrizen / -listen, was bedeutet, dass jeder Knoten und jede Kante explizit dargestellt wird. Die Bedeutung impliziter Darstellungen für Diagramme mit starken Regelmäßigkeiten ist seit langem bekannt. Zum Beispiel untersuchten Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( Eine Anmerkung zu prägnanten Darstellungen von …

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

3

Einleitende Hinweise zur Parallelisierung, insbesondere zu Problemmustern und Algorithmen

Ich suche nach online verfügbaren Vorlesungsskripten oder anderen Ressourcen, die eine gute Einführung in die parallele Programmierung bieten, genau wie das parallele Analogon der Grundkurse in der Informatik. Mein Fokus liegt auf Folgendem: Während ich über Divide & Conquer, gierige Algorithmen, dynamische Programmierung und dergleichen sprechen kann, dh über grundlegende …

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

4

Umfragen zur Netzwerkcodierung

Ich möchte etwas über Network Coding lernen: http://en.wikipedia.org/wiki/Network_coding Kennen Sie eine gute Umfrage (z. B. aus IEEE-Umfragen und -Tutorials) zu den oben genannten Themen? Ich habe einige Universitätskurse bei Google gefunden, aber ich hätte gerne Empfehlungen von Leuten, die bereits eine gute Quelle gelesen haben und kennen. Danke Vasilis

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

1

Holographische Algorithmen - Äquivalenz von Basen

Ich habe Les Valiants wegweisendes Papier durchgesehen und hatte es mit Proposition 4.3 auf Seite 10 des Papiers schwer. Ich kann nicht verstehen, warum es einen Generator mit bestimmten Werten für mit einer Basis { ( a 1 , b 1 ) … ( a r , b r ) …

10 ds.algorithms counting-complexity survey

2

Informationen zu k-SAT (Einführung, Grenzen, Methoden usw.)

Ich würde gerne wissen, wo ich mich für eine gute, sanfte Einführung in k-SAT wenden kann (dies kann für Mathematiker sein, die möglicherweise keinen guten Informatik-Hintergrund haben). Ich würde auch gerne Artikel kennenlernen, die möglicherweise aktuelle Methoden zur Lösung von k-SAT untersuchen oder erläutern. Schließlich interessieren mich die bekanntesten Methoden …

9 reference-request sat survey

1

Neuere probabilistische Methoden in der Kombinatorik und ihre Anwendung auf die Komplexitätstheorie

Ich habe das berühmte Buch von Alon und Spencer über die probabilistische Methode in der Kombinatorik gelesen. Gibt es eine Umfrage oder Vorlesungsunterlagen zu den jüngsten Fortschritten und Beziehungen zu den folgenden komplexitätstheoretischen Themen dieser Methode über dieses Lehrbuch hinaus? Pseudozufallsgeneratoren, die konkrete Berechnungsmodelle täuschen, Expander-Graphen. Komplexitätsuntergrenzen für konkrete Berechnungsmodelle …

8 cc.complexity-theory reference-request co.combinatorics soft-question survey

2

Gibt es eine Liste bekannter Probleme?

Gibt es eine Datenbank mit bekannten Problemen mit Informationen zu deren Komplexität und Algorithmen, verwandten Problemen, Referenzen usw., die uns zur Verfügung steht? [Wenn nicht, können wir eins machen? Ich weiß, dass dies kein Thema ist, aber es wäre SO nützlich.]

8 cc.complexity-theory reference-request survey

Als «survey» getaggte Fragen