부울 벡터 v ∈ { 0 , 1 } n이 주어지면 부울 벡터 를 반환하도록 선형 오류 수정 코드 (알맞은 매개 변수 포함)의 알려진 구성이 있습니까? hp? ( F q 이상 임에도 불구하고 )ECC:Fnq→FmqECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nFqFq\mathbb{F}_q Pr[ECC(v)∈{0,1}m]>1−ϵPr[ECC(v)∈{0,1}m]>1−ϵ\Pr[\mathsf{ECC}(v) \in \{0,1\}^m]>1-\epsilonv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nϵϵ\epsilon 우리가 조건을 완화하는 경우 그렇지 않은 경우 무엇을 어디 …
내 작업 중에 다음 문제가 발생했습니다. 나는 찾기 위해 노력하고 -matrix 어떤을 위해, 다음 속성 :( 0 , 1 ) M n > 3n×n엔×엔n \times n (0,1)(0,1)(0,1)M미디엄Mn>3엔>삼n > 3 의 결정 요인 은 짝수입니다.M미디엄M 비어 있지 않은 서브 세트 경우서브 매트릭스 는 경우에만 홀수 갖습니다 . | 나는 | = …
표준 형태의 다면체가 있다고 가정 해보십시오. Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} 하이퍼 플레인의 각면에있는 정점의 수가 거의 같은 방식으로 다면체를 분할 하는 하이퍼 플레인 을 찾는 알려진 방법 이 있습니까? (즉, 분할의 양쪽에서 정점 카디널리티의 절대 차이를 최소화하는 알고리즘).dx+d0=0dx+d0=0\mathbf{d} \mathbf{x} +d_0= 0 또한이 문제의 …
Bernstein과 Vazirani의 주요 논문 인 "Quantum Complexity Theory"에서 "사소한 회전"과 "사소한 위상 편이"라고 불리는 제품에 의해 d 차원 단위 변환이 효율적으로 근사 될 수 있음.디dd "사소한 회전"은 디dd 2 차원을 제외한 모든 차원에서 동일하게 작용하지만 2 차원으로 확장 된 평면에서 회전으로 작용하는 차원 단위 행렬입니다 (예 : 형식의 2x2 하위 …
우리는 0-1 행렬 순위의 로그가 결정 론적 통신 복잡성의 하한이고, 대략적인 순위의 로그가 무작위 통신 복잡성의 하한이라는 것을 알고 있습니다. 결정적 의사 소통 복잡성과 무작위 화 된 의사 소통 복잡성의 가장 큰 격차는 기하 급수적입니다. 부울 행렬의 순위와 대략적인 순위 사이의 간격은 어떻습니까?
제목에 따라 범용 LP 솔버를 사용하는 것 외에 변수에 대한 불평등 시스템을 푸는 방법이 있습니까? xi,…,xkxi,…,xkx_i, \ldots, x_k 불평등의 형태는 ∑i∈Ixi<∑j∈Jxj∑i∈Ixi<∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in J} x_j? 권력 집단 구성원의 합에 대한 총 질서를 구성하는 불평등의 특별한 경우는 어떻습니까?{xi,…,xk}{xi,…,xk}\{x_i, \ldots, x_k\}?
솔루션이 아니라 최소값을 가정하는 폴리 토프 표면의 중심에있는 솔루션을 원하는 선형 프로그램이 있습니다. 우선, 우리는 최소화되는 얼굴이 최소화되는 목적 함수가 많은 제약 조건의 최대 값이라는 것을 포함하여 다양한 이유로 높은 차원이어야합니다. 최소화 대상 가진 선형 모든 및 .ϵϵ\epsilonfi(x¯)≤ϵ<0에프나는(엑스¯)≤ϵ<0f_i(\bar x) \leq \epsilon < 0fi에프나는f_ixi>0엑스나는>0x_i > 0i나는i∑ixi=1∑나는엑스나는=1\sum_i x_i = 1 물론 단순한 …