Teoretyczne informatyka survey

2

Zasoby wprowadzające dotyczące obliczeniowej teorii uczenia się

Ostatnio czytałem sporo artykułów CoLT. Chociaż nie walczę z poszczególnymi artykułami (przynajmniej nie bardziej niż zwykle walczę z innymi artykułami teoretycznymi), nie czuję, że dobrze rozumiem tę dziedzinę jako całość. Czy istnieje standardowy tekst, ankiety lub notatki z wykładów dotyczące wprowadzania CoLT na poziomie absolwenta? Mam podstawową wiedzę z teorii …

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

1

Algorytmy na wykresach reprezentowane za pomocą BDD

Najprostsze reprezentacje wykresów wykorzystują macierze / listy przyległości, co oznacza, że każdy węzeł i krawędź są wyraźnie reprezentowane. Znaczenie ukrytych reprezentacji dla wykresów wykazujących silne prawidłowości od dawna zostało uznane. Na przykład Galperin i Wigderson (1983), Papadimitriou i Yannakakis ( Nota o zwięzłych reprezentacjach grafów , 1986) badali kwestię wykresów, …

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

3

Uwagi wstępne na temat paralelizacji, w szczególności schematów problemów i algorytmów

Szukam dostępnych w Internecie notatek z wykładów lub innych zasobów, które stanowią dobre wprowadzenie do programowania równoległego, podobnie jak równoległy analog podstawowych zajęć z informatyki. Skupiam się na następujących zagadnieniach: chociaż jestem w stanie mówić o dzieleniu i podbijaniu, chciwych algorytmach, programowaniu dynamicznym itp., Tj. Podstawowych wzorcach algorytmów sekwencyjnych (i …

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

4

Ankiety na temat kodowania sieciowego

Chcę zacząć uczyć się o kodowaniu sieci: http://en.wikipedia.org/wiki/Network_coding Czy znasz jakieś dobre ankiety (np. Z ankiet i samouczków IEEE) na powyższe tematy. Znalazłem kilka kursów uniwersyteckich w Google, ale chciałbym uzyskać rekomendacje od osób, które już czytają i znają dobre źródło. Dzięki, Vasilis

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

1

Algorytmy holograficzne - równoważność zasad

Przeglądałem przełomowy artykuł Les Valiant i ciężko mi było spędzić czas z Propozycją 4.3 na stronie 10 tego artykułu. Nie rozumiem, dlaczego jest tak, że jeśli istnieje generator z pewnymi wartościami dla na podstawie { ( a 1 , b 1 ) … ( a r , b r ) …

10 ds.algorithms counting-complexity survey

2

Informacje o k-SAT (wprowadzenie, ograniczenia, metody itp.)

Chciałbym wiedzieć, gdzie mogę się zwrócić o dobre, delikatne wprowadzenie do k-SAT (może to być dla matematyków, którzy nie mają dobrego przygotowania informatycznego). Chciałbym również znać artykuły, które mogą przeglądać lub wyjaśniać obecne metody rozwiązywania k-SAT. Wreszcie interesują mnie najbardziej znane metody rozwiązywania k-SAT. Chciałbym dowiedzieć się, jaki jest najlepszy …

9 reference-request sat survey

Pytania otagowane jako survey