[ 타임 라인 ] 이 질문은 모든 사람이 읽어야 할 서류 와 모든 비디오를 시청해야하는 것과 같은 정신을 가지고 있습니다. 이론적 컴퓨터 과학의 다른 영역에서 놀라운 책을 요구합니다. 이 책은 수학을 중심으로 할 수 있지만 컴퓨터 과학자에게는 유용 할 수 있습니다. 예 : 개연성 불평등 논리 그래프 이론 조합론 알고리즘 …
모든 사람이 읽어야 할 책 게시물을 읽은 후 온라인에서 초안을 볼 수있는 최신 책이 있음을 알게되었습니다. 예를 들어, 위 게시물 의 Approximation Algorithms 항목 에는 근사 알고리즘 설계 라는 제목 의 2011 책 (아직 출판되지 않음)이 인용되어 있습니다 . 최근 작품을 아는 것이 TCS 트렌드를 맛보고 싶은 사람에게는 정말 유용하다고 …
고등학교와 대학교 모두에서 확률 이론에 대한 몇 가지 과정을 통과했지만 TCS 논문을 읽을 때 어려움을 겪고 있습니다. TCS 논문의 저자는 확률에 매우 익숙한 것 같습니다. 그들은 마술로 확률 공식을 다루고 이론을 매우 쉽게 증명합니다. 하나의 공식이 어떻게 도출되고 어떻게 정체성 (또는 불평등)이 입증되는지 이해하기 위해 좋은 시간을 보내야합니다. 나는 내 …
나는 Nielson & Nielson의 " Semantics with Applications "를 읽었으며 , 그 주제를 정말 좋아합니다. 프로그래밍 언어 의미에 대한 책을 하나 더 갖고 싶지만 실제로는 하나만 얻을 수 있습니다. 나는 한 번 봐했다 Turbak / 포드의 책을,하지만 너무 장황한이다; 나는 Winskel이 괜찮을 것이라고 생각했지만 그것에 접근 할 수 없었습니다 (대학 …
Cormen, Leiserson, Rivest 및 Stein의 "Introduction to Algorithms"와 같은 표준 교과서에서 다루지 않는 고급 데이터 구조에 대한 책을 찾고 있습니다. Erik Demaine 및 MIT 의 André Schulz의 고급 데이터 구조 과정 과 같은 고급 데이터 구조에 대한 대학원 레벨 과정을 가르치는 데 사용할 수있는 책 . 백과 사전의 데이터 구조 …
컴퓨터 과학에는 인기있는 과학 서적이 없다는 평판이 있습니다. 물론 그것은 사실이 아닙니다! ( 모든 사람이 읽어야 할 책? , 모든 사람이 읽어야하는 논문? , 모두가 어떤 비디오를보아야합니까? 좋아하는 인기 수학 책 에서 영감을 얻은 목록과 같은 정신으로 ) CS 이론을 고무시키는 인기 과학 책이나 자료는 무엇입니까? 책이 좋은 이유에 대해 …
나는 논리의 견고한 배경을 가진 수학의 대학원생입니다. 유한 모델 이론에 대한 대학원 과정과 강제 및 설정 이론에 대한 대학원 과정과 함께 논리에서 1 년 동안의 대학원 과정을 수강했습니다. 대부분의 CS 텍스트는 논리에서 아주 겸손한 배경 만 가정하는 것으로 보이며, 주로 제안 논리 및 1 차 논리의 기본 사항을 다룹니다. 로직의 …
저는 수학을 전공하는 대학원생이며 이론적 인 컴퓨터 과학은 주제에 대해 잘 읽을 수 없었기 때문에 그것이 무엇인지 이해하지 못하는 영역입니다. 이 도메인이 실제로 어떤 주제인지, 어떤 주제에 관심이 있는지, 어떤 필수 구성 요소가 필요한지 등을 알고 싶습니다. 지금은 알고 싶습니다. 이론적 인 컴퓨터 과학에 대한 좋은 입문서는 무엇입니까? 그런 것이 …
저는 꽤 능숙한 소프트웨어 엔지니어이지만 많은 이론을 모릅니다. 더 많은 이론을 배우고 싶습니다. 내가 관심이있는 특정 주제는 계산 복잡성, 형식 언어 및 유형 이론입니다. 그러나 나는이 분야들에 대해 배우기 시작하는 방법에 대해 잃어 버렸습니다. 자율 학습을 통해 더 많은 이론을 배우고 싶은 사람에게 어떤 자료를 추천 하시겠습니까? 소프트웨어 엔지니어를위한 이론적 …
나는 최근 Clay Mathematics Institute의 Stephen A. Cook이 설명한 대 N P 문제 에 대해 상기시켰다 .피P\mathsf{P}N PNP\mathsf{NP} 그것은 내 관심을 끌었고 그것에 대해 더 많이 배우고 싶습니다. 첫 번째 단계는 문제에 대한 더 깊은 이해와 일반적으로 해당 영역에 대한 이해를 얻는 것입니다. 문제에 대해 더 자세히 배울 수있는 책이나 …
알고리즘의 고급 주제 (CLRS 및 DPV와 같은 알고리즘 교과서에서 다루지 않는 주제)에 대한 리소스 (바람직하게는 핸드북)를 찾고 있습니다. Erik Demaine 및 David Karger의 Advanced Algorithms 코스 와 같은 알고리즘 코스에서 주제를 가르치는 데 사용할 수있는 자료 유형입니다 . 핸드북과 같은 분야에 대한 개요를 제공하는 자료가 바람직하지만 Vijay Vazirani의 "근사 알고리즘"책과 …
최근에 적절한 수의 CoLT 논문을 읽었습니다. 비록 개별 논문들에 대해 투쟁하지는 않지만 (적어도 다른 이론 논문들과 투쟁하는 것보다 많지는 않지만), 전체적으로 그 분야에 대한 폭 넓은 이해가 있다고 생각하지는 않습니다. 대학원 수준에서 CoLT를 소개하기위한 표준 텍스트, 설문 조사 또는 강의 노트가 있습니까? 나는 기본 이론 A 배경을 가지고 있지만 기계 …
저는 VC-Dimension의 이론에 대해 잘 알고 있지만 통계 학습 이론의 최근 (최근 10 년) 발전을보고 있습니다. 정리, 유사 치수, 지방 산란 치수, 포장 번호, Rademacher 구성 및 내가 모르는 기타 결과 / 도구. 웹 사이트, 설문 조사, 기사 모음 또는 무엇보다도 이러한 주제를 다루는 책이 있습니까? 또는 사람들이 축 정렬 …