«teaching» 태그된 질문

max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n 이산 로그를 계산하기위한 베이비 스텝 자이언트 스텝 알고리즘 ,O(n−−√)O(n)O(\sqrt n) 시간 및 메모리에서의 정적 2D 직교 범위 계산 ,O(n)O(n−−√)O(n)O(\sqrt n)O(n)O(n)O(n) EXTRACT-MIN이 있고 에 DECREASE-KEY가있는 우선 순위 큐 ,O(1)O ( n−−√케이)O(nk)O(\sqrt[k] n)O ( 1 )O(1)O(1) 다항식 시간에 색상 으로 3 색 그래프를 채색 ,O ( n−−√)O(n)O(\sqrt n) …

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

저는 꽤 능숙한 소프트웨어 엔지니어이지만 많은 이론을 모릅니다. 더 많은 이론을 배우고 싶습니다. 내가 관심이있는 특정 주제는 계산 복잡성, 형식 언어 및 유형 이론입니다. 그러나 나는이 분야들에 대해 배우기 시작하는 방법에 대해 잃어 버렸습니다. 자율 학습을 통해 더 많은 이론을 배우고 싶은 사람에게 어떤 자료를 추천 하시겠습니까? 소프트웨어 엔지니어를위한 이론적 …

14 soft-question  teaching  books 

일반적인 청중 대화에 대한 사람들의 직관에 반하는 결과의 예를 찾고 있습니다. 전문가가 아닌 사람들에게 "직관이 무엇을 말해 주는가?" cs / math의 학부생들에게 결과 설명을 쉽게 설명 할 수 있어야합니다. 나는 주로 컴퓨터 과학의 결과를 찾고 있습니다. 귀하의 지역에서 가장 반 직관적이고 예기치 않은 결과는 무엇입니까?

14 big-list  teaching  intuition 

전문 프로그래밍 과정 (/ 자기 생각)을 수강했지만 대학 수준의 수학을 공부하지 않은 프로그래머와 만나고 있다고 가정합니다. 그들에게 TCS의 아름다움을 보여주기 위해, 쉽게 설명 할 수있는 TCS에서 나오는 멋진 결과 / 공개 질문을 수집하고 싶습니다. 이 목적에 적합한 후보 (IMHO)는 중지 문제를 결정할 수 없음을 보여줍니다. 다른 하나는 비교 기반 정렬의 …

13 soft-question  big-list  big-picture  teaching 

NP-Completeness를 가르 칠 때마다 학생들은 " NP에 속하지 않는 것으로 알려진 문제가 있습니까?"라고 묻습니다. 어떻게 대답 하시겠습니까? 나는 일반적으로 예를 들어 결정 불가능한 문제를 제시하지만, 이것은 종종 잘 드러나지 않습니다. 왜 그것이 NP에 있지 않은지 알지 못합니다 (폴리 타임으로 솔루션을 확인할 수 있습니다 ... 그냥 꽂으십시오! 나는이 접근법을 무시하는 데 …

13 cc.complexity-theory  complexity-classes  teaching 

이 질문은 고교생을위한 영감을주는 대화 와 같은 맥락에 있습니다. 박사 고문은 새 M.Sc에 영감을주는 이야기 를 해달라고 요청했습니다 . 재학생. 주제는 암호화의 기초이며 Goldreich의 책에서 가장 잘 설명됩니다 . 대화는 약 1 시간이 걸리며, 학생들에게 주요 구성 (일방 함수 / 순열, 의사 난수 생성기, 무 지식 증명, 암호화 / 서명 …

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