«application-of-theory» 태그된 질문

하자 부울 변수 벡터 될. C , D 를 x의 두 부울 회로라고 합시다 . 다음 과 같은 경우 C 가 D 와 유사 하다고 가정 하십시오.x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)C,DC,DC,DxxxCCCDDD Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)]xxx{0,1}n{0,1}n\{0,1\}^n C,DC,DC,D 는 그래프 편집 거리가 작은 양만큼 다릅니다 (편집 거리는 회로의 크기보다 훨씬 작습니다 예 : 또는 작은 상수)). 의 …

11 sat  application-of-theory 

다음과 유사한 데이터 저장을위한 매우 효율적인 데이터 구조를 찾고 있습니다. ID 태그 주문 1 주문 2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 그것은 나에게 태그의 표현을 포함하는 모든 ID의 목록을 제공한다고 나는 그런 방식으로이 구조를 조회 할 수 있어야합니다 …

11 ds.data-structures  application-of-theory  db.databases 

이 질문은 stackoverflow에 대한 질문에 의해 동기 부여되었습니다 . 노드 ( )에 루트 트리 (즉, 루트가 있고 노드에 자식이있는 등) 가 있다고 가정하십시오 .TTTnnn1,2,…,n1,2,…,n1, 2, \dots, n 각 정점 는 음이 아닌 정수 가중치와 관련이 있습니다 : .iiiwiwiw_i 또한 과 같은 정수 가 제공 됩니다.kkk1≤k≤n1≤k≤n1 \le k \le n 노드 …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

저는 CS 학생입니다. 우리는 한 과정에서 그래프 이론을 수행했습니다. 나는 그것을 흥미로웠다. 컴퓨터 과학 분야에서 그래프 이론의 실제 응용은 무엇입니까? 예를 들어, 그래프 이론의 일부 개념을 사용하여 네트워크를 설계 할 수 있음을 발견했습니다. 다른 유사한 응용 프로그램은 무엇입니까?

11 graph-theory  co.combinatorics  big-list  application-of-theory 

소셜 네트워크의 조합 속성에 그래프로 관심이 있습니다. 사람들은 도의 분포, 군집 계수 및 이러한 그래프의 압축성과 같은 것을 살펴 보았습니다. 기본적인 질문 중 하나는 다음과 같습니다.이 그래프는 일반적으로 좋은 확장 그래프입니까? 페이스 북 그래프의 스펙트럼 갭을 확인한 사람이 있습니까? 아니면 다른 대규모 실제 네트워크의 스펙트럼 격차? 나는 누군가가이 주제에 대해 …

11 graph-theory  application-of-theory  expanders 

JBV는 몇 가지 의견을 질문으로 바꾸겠다고 제안했습니다. 또 다른 질문 [1]은 QM 컴퓨팅의 응용에 대해 묻습니다. 한 가지 대답은 "양자 역학을 효율적으로 시뮬레이션"하는 것이 었습니다. 분명히이 아이디어는 Feynman의 주제에 대한 초기 글로 거슬러 올라갑니다. 비록 참조가 없지만. 그래서: 질문. 양자 컴퓨터가 임의의 양자 기계 시스템을 효율적으로 시뮬레이션 할 수 있다는 …

10 reference-request  quantum-computing  application-of-theory 

우리는 분산 컴퓨터에서 일하고 있으며 복잡한 경로 문제를 해결하여 최소한의 경로를 다루는 문제를 줄였습니다. 현재 해결 방법을 모릅니다. 문제는 다음과 같습니다. 하자 어떤 정수 및하자 Z의 k는 그래프 함유 수 K ( K + 1 )케이kk지케이ZkZ_k정점 2 개 각 정점에1≤i≤j≤k가되도록커플(i,j)로레이블을 지정합니다. 이후에는 레이블을 사용하여 정점의 이름을 지정합니다. Zk의 모서리 세트는다음과 …

10 graph-theory  co.combinatorics  application-of-theory