Вопросы с тегом «survey»

Недавно я прочитал приличное количество статей CoLT. Хотя я не борюсь с отдельными статьями (по крайней мере, не больше, чем я обычно борюсь с другими теоретическими работами), я не чувствую, что у меня есть хорошее широкое понимание области в целом. Существуют ли стандартные тексты, обзоры или конспекты лекций для введения …

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

В простейших представлениях для графов используются матрицы / списки смежности, что означает, что каждый узел и ребро представлены явно. Важность неявных представлений для графов, демонстрирующих сильные закономерности, давно признана. Например, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( «Заметка о кратких представлениях графов» , 1986) исследовали вопрос о графах, матрица …

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

Я ищу в Интернете доступные лекционные заметки или другие ресурсы, которые дают хорошее введение в параллельное программирование, подобно параллельным аналогам базовых классов по информатике. Я сосредоточен на следующем: пока я могу говорить о «разделяй и властвуй», жадных алгоритмах, динамическом программировании и т. П., То есть об основных шаблонах последовательных алгоритмов …

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

Я хочу начать изучать сетевое кодирование: http://en.wikipedia.org/wiki/Network_coding Знаете ли вы какой-либо хороший опрос (например, из опросов и учебных пособий IEEE) по вышеуказанным предметам. Я нашел несколько университетских курсов в Google, но я хотел бы получить рекомендации от людей, которые уже читают и знают хороший источник. Спасибо василис

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

Я просматривал оригинальную статью Les Valiant, и мне было тяжело с предложением 4.3 на странице 10 статьи. Я не могу понять, почему это так, что если существует генератор с определенными значениями для с базисом { ( a 1 , b 1 ) … ( a r , b r ) …

10 ds.algorithms  counting-complexity  survey 

Я хотел бы знать, куда я могу обратиться за хорошим, мягким введением в k-SAT (это может быть для математиков, которые могут не иметь хорошего компьютерного фона). Я также хотел бы знать статьи, которые, возможно, опрашивают или объясняют текущие методы, используемые для решения k-SAT. Наконец, меня интересуют самые известные методы решения …

9 reference-request  sat  survey