«survey» 태그된 질문

14
컴퓨터 과학에 대한 토폴로지 응용
컴퓨터 과학에서 토폴로지의 응용 프로그램에 대한 설문 조사를 작성하고 싶습니다. 나는 컴퓨터 과학의 토폴로지 아이디어의 역사를 다루고 현재의 몇 가지 발전을 강조 할 계획이다. 아래 질문에 대해 누구나 의견을 제시 할 수 있다면 매우 도움이 될 것입니다. Computer Science에서 토폴로지 사용의 연대기를 설명하는 논문이나 메모가 있습니까? 컴퓨터 과학에 토폴로지에서 결과의 …
14
컴퓨터는 어디서 그리고 어떻게 정리를 증명하는 데 도움이 되었습니까?
이 질문의 목적은 컴퓨터의 체계적인 사용이 도움이 된 이론적 인 컴퓨터 과학으로부터 사례를 수집하는 것입니다. 정리로 이어지는 추측을 세우는 데 추측 또는 증거 접근을 위조하는 행위 증거의 구성 / 확인 (일부). 구체적인 예가 있다면 어떻게했는지 설명하십시오. 아마도 이것은 다른 사람들이 일상적인 연구에서 컴퓨터를 더 효과적으로 사용하는 데 도움이 될 것입니다 …
22
어떤 계층 구조 및 / 또는 계층 구조 정리를 알고 있습니까?
현재 TCS의 계층 정리에 대한 설문을 작성 중입니다. 관련 논문을 검색하면서 나는 계층이 TCS와 수학뿐만 아니라 신학과 사회학에서 생물학과 화학에 이르기까지 수많은 과학에서 근본적인 개념이라는 것을 알았습니다. 정보의 양이 엄청 나기 때문에이 커뮤니티의 도움을 요청할 수 있기를 바랍니다. 물론, 나는 당신이 나를 위해 서지 검색을하고 싶지 않지만 오히려 두 종류의 …
1
GCT 학습을위한 전제 조건
기하 복잡도 이론은 대수 기하학, 표현 이론과 같은 순수한 수학에 대한 많은 지식이 필요한 것 같습니다. 저는 CS 학생이며 매우 추상적이고 순수한 수학 수업은 없지만이 프로그램에 관심이 있습니다. 이 이론을 배우기위한 "최소 지식"의 목록이 있습니까? 이 목록에는 CS 또는 수학 부서의 강의 노트, 저널 또는 컨퍼런스 설문 조사 및 순수 …
4
위키피디아 기사 누락
Wikipedia에서 누락 된 TCS 주제 중 어떤 기사에 대한 기사가 가장 좋습니까? 누락이 눈에 띄거나 기사가 실제로 있어야한다고 생각되는 주제 일 수 있습니다. 답변 당 하나의 주제를 선택하면 가장 원하는 주제를 투표 할 수 있습니다. 업데이트 5/2/2017 : Shuchi Chawla는 Wikipedia에서 TCS 적용 범위 를 개선 하기 위해 노력하고 있습니다. …
4
고급 데이터 구조 핸드북
Cormen, Leiserson, Rivest 및 Stein의 "Introduction to Algorithms"와 같은 표준 교과서에서 다루지 않는 고급 데이터 구조에 대한 책을 찾고 있습니다. Erik Demaine 및 MIT 의 André Schulz의 고급 데이터 구조 과정 과 같은 고급 데이터 구조에 대한 대학원 레벨 과정을 가르치는 데 사용할 수있는 책 . 백과 사전의 데이터 구조 …
4
양적 금융의 계산 복잡성
주식 시장을 예측하는 것은 어렵습니다! TCS가이 정서를보다 공식적으로 만들 수 있습니까? 최근 저는 금융에 대해 조금 생각하기 시작했으며 TCS에 대한 지식이 어떻게 도움이 될지 궁금했습니다. 헤지 펀드와 투자 회사는 항상 알고리즘 거래, 기계 학습 및 AI를 사용하는 것처럼 보이지만 TCS 결과는 거의 없습니다. 특히, 나는 두 종이 만 알고있다 : …
1
문맥이없는 언어의 규칙 성을위한 충분한 조건
문맥이없는 언어 L이 규칙적임을 암시하는 조건의 목록을 수집하는 것이 좋을 것입니다. 특성 P는 정규 언어를 생성하는 CFG를 특성화하지 않아도됩니다. 또한, P는 결정 가능할 필요가 없으며, 문맥 상 언어가없는 언어 ( "L의 구문 단일체는 유한하다", "L은 공간 o (log log n)에서 결정할 수있다")에 따라 "어떻게 의존해야"하는가? 에, 내가 찾고있는 것이 아닙니다).
2
감도 블록 감도 추측-시사점
를 감도 및 블록 감도 가진 부울 함수라고 하자 .fffs(f)s(f)s(f)bs(f)bs(f)bs(f) 민감도-블록 민감도 추측 추측 은 와 같은 있다고 합니다.c>0c>0c>0∀f, bs(f)≤s(f)c∀f, bs(f)≤s(f)c\forall f,\mbox{ }bs(f)\leq s(f)^c 이 추측의 진실과 거짓의 의미는 무엇입니까? 참고 문헌도 인용하십시오.
2
다양한 프로그래밍 언어 기능의 의미에 대한 조사가 있습니까?
다양한 프로그래밍 언어 기능의 의미에 대한 설문 조사 (서류, 서적, 튜토리얼, 링크 등)가 있습니까? 나는 원래 http://www.digitalmars.com/d/2.0/comparison.html 에서 D의 기능에 압도되었습니다 . stackoverflow에 대해 비슷한 질문을 하고이 두 사이트가 다른 관점을 가지고 있음을 이해 했지만 여기에서 얻을 수있는 것을보고 싶습니다 . 답장을 보내 주셔서 감사합니다! 메타에 대한 그의 제안에 대해 …
10
P 대 NP 문제에 대해 배울 수있는 자료
나는 최근 Clay Mathematics Institute의 Stephen A. Cook이 설명한 대 N P 문제 에 대해 상기시켰다 .피P\mathsf{P}N PNP\mathsf{NP} 그것은 내 관심을 끌었고 그것에 대해 더 많이 배우고 싶습니다. 첫 번째 단계는 문제에 대한 더 깊은 이해와 일반적으로 해당 영역에 대한 이해를 얻는 것입니다. 문제에 대해 더 자세히 배울 수있는 책이나 …
7
고급 알고리즘 핸드북
알고리즘의 고급 주제 (CLRS 및 DPV와 같은 알고리즘 교과서에서 다루지 않는 주제)에 대한 리소스 (바람직하게는 핸드북)를 찾고 있습니다. Erik Demaine 및 David Karger의 Advanced Algorithms 코스 와 같은 알고리즘 코스에서 주제를 가르치는 데 사용할 수있는 자료 유형입니다 . 핸드북과 같은 분야에 대한 개요를 제공하는 자료가 바람직하지만 Vijay Vazirani의 "근사 알고리즘"책과 …
4
CS에서
컴퓨터 과학 에 adic 숫자를 적용한 구체적인 사례 (또는 풍부한 출처)가 있습니까?피pp
11 survey 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.