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

k = √max { k , n / k }max{k,n/k}\max \left\{k, n/k\right\}k = n--√k=nk=\sqrt n алгоритм гигантского шага baby-step для вычисления дискретного логарифма в O ( n--√)O(n)O(\sqrt n) , статический двухмерный ортогональный отсчет во времени O ( n--√)O(n)O(\sqrt n) и памяти O ( n )O(n)O(n) , приоритетная очередь с EXTRACT-MIN …

15 ds.algorithms  ds.data-structures  big-list  teaching 

Я довольно опытный инженер-программист, но я не знаю много теории. Я хочу узнать больше теории. Конкретные темы, которые меня интересуют: вычислительная сложность, формальные языки и теория типов. Но я не знаю, как начать изучать эти области. Какие ресурсы вы бы порекомендовали кому-то, кто хочет узнать больше теории через самообучение? Существуют …

14 soft-question  teaching  books 

Я ищу примеры результатов, которые идут вразрез с интуицией людей для общей аудитории. Результаты, которые, если спросить у неэкспертов «что говорит ваша интуиция?», Почти все ошиблись бы. Заявление о результатах должно быть легко объяснимо для студентов в CS / математике. Я в основном ищу результаты в области компьютерных наук. Каковы …

14 big-list  teaching  intuition 

Предположим, вы встречаетесь с программистами, которые прошли некоторые профессиональные курсы по программированию (или думали сами), но не изучали математику университетского уровня. Чтобы показать им всю прелесть TCS, я хотел бы собрать некоторые хорошие результаты / открытые вопросы, поступающие от TCS, которые легко объяснить. Хороший кандидат для этой цели (ИМХО) покажет, …

13 soft-question  big-list  big-picture  teaching 

Каждый раз, когда я преподаю NP-Полноту, студенты спрашивают: «Есть ли проблемы, о которых известно, что они не относятся к NP?» Как бы вы ответили? Я обычно даю им неразрешимую проблему в качестве примера, но это часто не очень хорошо получается: (а) если я дам им проблему остановки, они думают, что …

13 cc.complexity-theory  complexity-classes  teaching 

Этот вопрос в том же духе, что и вдохновляющие разговоры для учеников старших классов . Мой доктор философии консультант попросил меня дать вдохновляющую лекцию для нового M.Sc. студенты. Предмет - основы криптографии , которая лучше всего иллюстрируется книгой Гольдрайха . Беседа займет около часа, и я хочу познакомить студентов с …

10 reference-request  soft-question  cr.crypto-security  teaching