Запитання з тегом «survey»

2
Вступні ресурси з теорії обчислювального навчання
Нещодавно я читав пристойну кількість статей CoLT. Хоча я не борюся з окремими роботами (принаймні, не більше, ніж я зазвичай борюся з іншими теоретичними документами), я не відчуваю, що я добре розумію цю сферу в цілому. Чи є стандартний текст, опитування чи конспекти лекцій для введення CoLT на рівні випускників? …

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

3
Вступні примітки щодо паралелізації, зокрема моделей задач та алгоритмів
Я шукаю доступні в Інтернеті конспекти лекцій чи інші ресурси, які добре вводять у паралельне програмування, як і паралельний аналог основних класів з інформатики. Моя увага полягає в наступному: хоча я можу говорити про поділ і перемогти, жадібні алгоритми, динамічне програмування тощо, тобто основні шаблони послідовних алгоритмів (і проблеми), і …

4
Опитування мережевого кодування
Я хочу почати дізнаватися про мережеве кодування: http://en.wikipedia.org/wiki/Network_coding Чи знаєте ви якесь добре опитування (наприклад, з опитувань та навчальних посібників IEEE) з вищевказаних тем. Я знайшов декілька університетських курсів з google, але хотів би отримати кілька рекомендацій від людей, які вже читають і знають хороше джерело. Спасибі Василіс

1
Голографічні алгоритми - рівнозначність основ
Я переглядав насіннєвий документ Ле Валіанта, і мені було важко з пропозицією 4.3 на сторінці 10 статті. Я не можу зрозуміти, чому так, якщо є генератор з певними значеннями для з основою { ( a 1 , b 1 ) … ( a r , b r ) } , …

2
Інформація про k-SAT (Вступ, Межі, Методи тощо)
Я хотів би знати, куди я можу звернутися для гарного, лагідного вступу до k-SAT (це може бути для математиків, які можуть не мати гарного досвіду інформатики). Я також хотів би знати статті, які, можливо, обстежують або пояснюють сучасні методи, що використовуються для вирішення k-SAT. Нарешті, мене цікавлять найвідоміші методи вирішення …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.