«independence» 태그된 질문

답 : 알 수 없습니다. 질문은 자연스럽고 개방적이며 명백히 어렵습니다. 이제 질문은 커뮤니티 위키입니다. 개요 이 질문은 복잡도 클래스 속하는 언어 피피P (이러한 언어를 허용하는 의사 결정 Turing Machine (TM))와 함께 두 개의 보완 서브 클래스 로 나누려고합니다 . 영지 언어 및 TM (유효성 / 이해가 가능한)과 암호 언어 및 …

14 cc.complexity-theory  polynomial-time  undecidability  independence 

볼이 무작위 로 n 개의 빈에 균일하게 배치되는 경우 , 가장 많이 적재 된 빈에는 높은 확률로 그 안에 O ( lg n / lg lg n ) 볼이 있습니다. 에서 "단순 도표화 해싱의 힘" , Pătraşcu 및 Thorup 언급 "제한된 독립 애플리케이션을위한 Chernoff-Hoeffding가 경계" ( 거울 ) 볼가 배포하는 …

13 ds.data-structures  randomness  hash-function  independence 

최대 1 개의 부분 집합 { 1 , 2 , … , n }으로 구성된 패밀리 가 주어 집니다. 연합 폐쇄 F는 다른 세트의 가정 인 C 1 개 이상의 세트의 조합을 고려하여 구성 될 수있는 모든 세트 함유 F를 . 작성자 | C | 우리는 C 의 집합 수를 …

10 co.combinatorics  graph-algorithms  clique  independence