«survey» 태그된 질문

2
전산 학습 이론 입문
최근에 적절한 수의 CoLT 논문을 읽었습니다. 비록 개별 논문들에 대해 투쟁하지는 않지만 (적어도 다른 이론 논문들과 투쟁하는 것보다 많지는 않지만), 전체적으로 그 분야에 대한 폭 넓은 이해가 있다고 생각하지는 않습니다. 대학원 수준에서 CoLT를 소개하기위한 표준 텍스트, 설문 조사 또는 강의 노트가 있습니까? 나는 기본 이론 A 배경을 가지고 있지만 기계 …

1
BDD를 사용하여 표현 된 그래프의 알고리즘
그래프에 대한 가장 간단한 표현은 인접 행렬 / 목록을 사용합니다. 즉, 각 노드와 가장자리가 명시 적으로 나타납니다. 규칙 성이 강한 그래프에 대한 암시 적 표현의 중요성은 오랫동안 인식되어 왔습니다. 예를 들어 Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( 1986 년 간결한 그래프 표현에 대한 참고 사항 , 1986)는 인접 …

3
병렬화, 특히 문제 및 알고리즘 패턴에 대한 소개 노트
컴퓨터 과학의 기본 클래스의 병렬 아날로그와 마찬가지로 병렬 프로그래밍에 대한 좋은 소개를 제공하는 온라인 강의 노트 또는 기타 리소스를 찾고 있습니다. 나의 초점은 다음과 같습니다 : 나는 분할 및 정복, 욕심 많은 알고리즘, 동적 프로그래밍 등에 대해 이야기 할 수 있습니다. 예를 들어, 다음 각 문제에 대한 명백한 병렬 접근 …


1
홀로그램 알고리즘-염기의 동등성
나는 Les Valiant의 주요 논문 을 겪고 있었고 논문 10 페이지의 발의안 4.3으로 힘든 시간을 보냈습니다. 이에 대한 특정 값으로 발전기가있는 경우 경우입니다 왜 볼 수없는 기제로 , 다음 같은 일부 발전기가 존재 valG의 어떤 값을 기본 \ {(xa_1, yb_1) \ ldots (xa_r, yb_r) \} ( 1 ^ {st} 종류 …

2
k-SAT에 대한 정보 (소개, 경계, 방법 등)
k-SAT를 훌륭하고 부드럽게 소개 할 수있는 곳을 알고 싶습니다 (컴퓨터 과학 배경이 좋지 않은 수학자 일 수 있음). 또한 k-SAT를 해결하는 데 사용되는 현재 방법을 조사하거나 설명하는 논문을 알고 싶습니다. 마지막으로 k-SAT를 해결하는 가장 잘 알려진 방법에 관심이 있습니다. 최고의 평균 사례와 최고의 최악의 행동에 대한 아이디어를 얻고 싶습니다. 요컨대, …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.