Запитання з тегом «application-of-theory»

Нехай - вектор булевих змінних. Нехай - дві булеві схеми на . Скажіть, що схожий на якщо:C , D x C Dx=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)C,DC,DC,DxxxCCCDDD Пр [ С( x ) ≠ D ( x ) ]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)] є експоненціально малим, коли хxx намальовано рівномірно з { 0 , 1 }н{0,1}n\{0,1\}^n (іншими словами, …

11 sat  application-of-theory 

Я шукаю високоефективну структуру даних для зберігання даних, подібних до наступних. Ідентифікаційні теги Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Мені потрібно , щоб мати можливість запросити цю структуру таким чином , що це дало б мені список …

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

Це питання було мотивоване запитанням про stackoverflow . Припустимо, вам задано вкорінене дерево (тобто є корінь і у вузлів є діти тощо) на вузлах (позначено ).n 1 , 2 , … , nТTTнnn1 , 2 , … , п1,2,…,n1, 2, \dots, n Кожна вершина має невід'ємну цілу вагу: .ш iiiiшiwiw_i …

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

Я студент CS. Ми займалися теорією графів за один курс. Мені це було цікаво. Які реальні програми теорії графів у галузі інформатики? Наприклад, я виявив, що деякі концепції в теорії графів можуть бути використані для проектування мереж. Які ще подібні програми?

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

Мене цікавлять комбінаторні властивості соціальних мереж як графіків. Люди дивилися на такі речі, як розподіл ступенів, коефіцієнт кластеризації та стисливість цих графіків. Одне основне питання: Чи графіки зазвичай є хорошими графіками розширення? Хтось перевіряв, скажімо, спектральний розрив у графіку facebook? Або спектральний розрив інших великих реальних мереж? Я сподіваюся, що …

11 graph-theory  application-of-theory  expanders 

JBV запропонував я перетворити деякі коментарі на запитання, і ось далі. Ще одне питання [1] задає додатки обчислень QM. Одна з відповідей [2] полягала в "ефективному моделюванні квантової механіки". Мабуть, ця ідея сягає аж до раннього написання Фейнмана на цю тему; хоча я не маю довідки. Тому: Питання. Що є …

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

Ми працюємо в розподілених комп’ютерах і вирішили проблему складності, яка зводиться до мінімальної проблеми, яка охоплює шлях. Наразі ми не знаємо, як це вирішити. Проблема полягає в наступному: Нехай - деяке ціле число, а Z k - графік, що містить k ( k + 1 )кkkZкZkZ_k вершини. Ми позначимо кожну …

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