크기 n1n1n_1 과 의 두 개의 스트링이 주어지면 n2n2n_2, 표준 레 벤슈 테인 편집 거리 계산은 시간 복잡도 O(n1n2)O(n1n2)O(n_1 n_2) 와 공간 복잡도 가진 동적 알고리즘에 의해 계산됩니다 O(n1n2)O(n1n2)O(n_1 n_2). (일부 개선 편집 거리의 함수로 만들 수 있습니다 ddd , 그러나 우리는 아무런 가정도하지 않습니다 dddO(max(n1,n2))O(max(n1,n2))O(\max(n_1, n_2)) 그러나 최적의 편집 …
하자 의 고정 유한 필드 위에 다항식. 우리가 가정의 주어진 값 P를 어떤 벡터에 Y ∈ { 0 , 1 } N 와 벡터 (Y) .P(x1,x2,…,xn)피(엑스1,엑스2,…,엑스엔)P(x_1, x_2, \ldots, x_n)P피Py∈{0,1}n와이∈{0,1}엔y \in \{0,1\}^ny와이y 우리는 지금 값 계산하려면 벡터에 Y ' ∈ { 0 , 1 } N 되도록 Y 및 y는 " …
계산 복잡성으로 인해 문제가 전체적으로 분류되었습니다. 그러나 미분 방정식에서 계산 구조에 따라 미분 방정식을 분류 할 수 있습니까? 예를 들어, 1 차 균질 방정식이 100 차 균질 방정식보다 해결하기 어려운 경우, 풀기 방법이 동일하다고 가정 할 때 별개의 볼록 클래스로 분류 할 수 있습니까? 우리가 해결 과정을 다양하게하면, 솔루션, 그 …