«big-list» 태그된 질문

답변이 큰 항목 목록 (도서, 정리, 소프트웨어 등) 인 질문

14
확률에 관한 책
고등학교와 대학교 모두에서 확률 이론에 대한 몇 가지 과정을 통과했지만 TCS 논문을 읽을 때 어려움을 겪고 있습니다. TCS 논문의 저자는 확률에 매우 익숙한 것 같습니다. 그들은 마술로 확률 공식을 다루고 이론을 매우 쉽게 증명합니다. 하나의 공식이 어떻게 도출되고 어떻게 정체성 (또는 불평등)이 입증되는지 이해하기 위해 좋은 시간을 보내야합니다. 나는 내 …
5
NEXP 완료 문제
주변에 수많은 NP- 완전 문제가 있고이를 수집하는 출처가 있습니다 (예 : Garey and Johnson의 책 참조). NEXP 완료 문제 목록도 관심이 있습니다. 사용할 수있는 것이 있습니까? 내가 없다고 가정 할 때, 나는이 질문을 엽니 다 (이것은 커뮤니티 위키 여야합니까? 나는 이것에 대해 모릅니다). 이상적으로는 목록이 NEXP- 완전 문제의 다른 "유형"을 …
7
Lipton의 가장 영향력있는 결과
리차드 제이 립튼 (Richard J. Lipton) 은 "새로운 아이디어와 기법 소개"로 2014 Knuth Prize의 수상자로 선정되었습니다 . Lipton이 개발 한 새로운 주요 아이디어와 기법은 무엇입니까? 노트. 이 질문은 커뮤니티 위키가 될 것입니다. 답변 당 하나의 아이디어, 기술 또는 결과를 입력하십시오.
30 big-list 
19
TCS의 아름다운 결과
최근에, 내 친구 (TCS에서 일하고 있음)가 대화에서 "그는 평생 동안 TCS의 아름다운 결과를 모두 (또는 가능한 한 많이보고 싶어) 알고 싶다"고 언급했습니다. 이런 종류의 결과로이 분야의 아름다운 결과와 다음 질문에 대한 동기가 궁금해졌습니다. 이론적으로 컴퓨터 과학에서 어떤 결과 (또는 아이디어)가 아름답습니까? 이유를 언급하면 ​​좋을 것입니다. [아이디어가 수학에서 유래 한 경우에도 …
17
기하학으로부터의 통찰력이 완전히 비 기하학적 인 것을 해결하는 데 유용한 예
공간 차원이 3 개인 우주에서 진화 한 것에 대한 좋은 점 중 하나는 우주의 물체와 관련된 문제 해결 기술을 개발했다는 ​​것입니다. 따라서, 예를 들어, 우리는 삼중 항을 3 차원의 점으로 생각할 수 있고 따라서 삼중 항에 대한 계산은 3 차원에서의 점에 대한 계산으로서, 공간에 대한 직관을 사용하여 풀 수 있습니다. …
10
"현대"컴퓨터 과학이 등장하기 전의 확률 적 (무작위 화) 알고리즘
편집 : 2012 년 12 월 6 일까지 가장 높은 점수를받은 답변을 선택했습니다. 이것은 간단한 질문입니다. (결정 론적) 알고리즘의 개념은 BC로 거슬러 올라갑니다. 확률 알고리즘은 어떻습니까? 에서 이 위키 항목 , 계산 기하학에서 가장 가까운 쌍 문제에 대한 라빈의 알고리즘은 첫 번째 무작위 알고리즘으로 주어졌다 (년 ???). Lipton은 Rabin 알고리즘을 …
2
토폴로지 특성의 복잡성.
저는 토폴로지 (코스 연속체 이론에 큰 영향을받는 포인트 세트 토폴로지의 뿌리)에 관한 과정을 수강하는 컴퓨터 과학자입니다. 토폴로지 특성에 대한 공간 설명 (단순으로)을 테스트하는 의사 결정 문제에 관심을 갖게되었습니다. 그것들은 동종 형성까지 보존되었다. 예를 들어, 매듭의 속을 결정하는 것은 PSPACE에 있으며 NP-Hard 인 것으로 알려져 있습니다. (Agol 2006; Hass, Lagarias, Pippenger …
5
고전 정리의 양자 증명
그럼에도 불구하고 양자 역학 / 정보와는 전혀 관련이없는 정리 (예 : 순수한 고전적인 물체에 관한 내용)가 양자 도구를 사용하여 증명 될 수있는 문제의 예에 관심이 있습니다. 고전 이론 (A. Drucker, R. Wolf)의 양자 증명에 대한 조사 는 그러한 문제에 대한 훌륭한 목록을 제공하지만 분명히 더 많은 것이 있습니다. 특히 복잡한 …
6
기하 급수적으로 긴 분해능 증명이 필요한 잘 알려진 부울 수식 클래스
SAT 솔버에서 절단 평면 방법, 가변 전파, 분기 및 바운드, 절 학습, 지능형 역 추적 또는 핸드 메이드 인간 휴리스틱을 찾을 수 있습니다. 그러나 수십 년 동안 최고의 SAT 솔버는 해상도 증명 기술에 크게 의존해 왔으며 단순히 다른 스타일의 조합을 사용하여 도움을주고 해상도 스타일을 직접 검색했습니다. 분명히 어떤 알고리즘이라도 적어도 …
4
위키피디아 기사 누락
Wikipedia에서 누락 된 TCS 주제 중 어떤 기사에 대한 기사가 가장 좋습니까? 누락이 눈에 띄거나 기사가 실제로 있어야한다고 생각되는 주제 일 수 있습니다. 답변 당 하나의 주제를 선택하면 가장 원하는 주제를 투표 할 수 있습니다. 업데이트 5/2/2017 : Shuchi Chawla는 Wikipedia에서 TCS 적용 범위 를 개선 하기 위해 노력하고 있습니다. …
5
컴퓨터 과학의 오래 지속되는 오류
이것은 cstheory 스택에 대한 첫 번째 질문이므로 에티켓을 어길 경우 무례하지 마십시오.) 우리가 알고 있듯이, 수학에서도 유명한 수학자, 수퍼 스타 및 천재들도 때때로 심각한 실수를하고 있습니다. 예를 들어, 4 색 정리와 페르마 정리는 가장 밝은 마음을 어떻게 표현할 수 있는지에 대한 극적인 사례를 제공합니다. 일부 잘못된 증거의 부정확성을 입증하는 데 …
2
첫 TCS 회의 참석을위한 조언
나는 첫 컴퓨터 과학 회의에 참석할 것이며 회의 개선 방법에 대한 조언을 읽은 후 대학원생들이 첫 회의에 참석하는 것에 대한 몇 가지 제안을 발견했습니다. 첫 번째 컨퍼런스에 참석하는 대학원생에게 어떤 조언이 있으며 그의 초점은 무엇입니까?
11
TCS에 영감을주는 인기 과학 책은 무엇입니까?
컴퓨터 과학에는 인기있는 과학 서적이 없다는 평판이 있습니다. 물론 그것은 사실이 아닙니다! ( 모든 사람이 읽어야 할 책? , 모든 사람이 읽어야하는 논문? , 모두가 어떤 비디오를보아야합니까? 좋아하는 인기 수학 책 에서 영감을 얻은 목록과 같은 정신으로 ) CS 이론을 고무시키는 인기 과학 책이나 자료는 무엇입니까? 책이 좋은 이유에 대해 …
24 big-list  books 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.