Teoretyczne informatyka application-of-theory

1

Wykrywanie obwodu o podobnej funkcjonalności i implementacji

Niech będzie wektorem zmiennych boolowskich. Niech C , D będą dwoma obwodami logicznymi na x . Powiedz, że C jest podobny do D, jeśli:x = ( x1, … , Xn)x=(x1,…,xn)x=(x_1,\dots,x_n)do, DC,DC,DxxxdoCCreDD jest wykładniczo mały, gdy x jest losowo narysowany równomiernie z { 0 , 1 } n (innymi słowy, mają …

11 sat application-of-theory

2

Struktura danych, która umożliwia wydajne wyszukiwanie w oparciu o znaczniki

Szukam wysoce wydajnej struktury danych do przechowywania danych podobnych do poniższych. Identyfikatory Zamówienie 1 Zamówienie 2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Muszę być w stanie kwerendy tej struktury w taki sposób, że daje mi listę wszystkich identyfikatorów zawierających …

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

6

Zastosowanie teorii grafów w informatyce

Jestem studentką CS. Zrobiliśmy teorię grafów w jednym kursie. Uważam to za interesujące. Jakie są prawdziwe zastosowania teorii grafów w dziedzinie informatyki? Na przykład odkryłem, że niektóre koncepcje teorii grafów można wykorzystać do projektowania sieci. Jakie są inne podobne aplikacje?

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

1

Minimalna waga lasy o podanej liczności

To pytanie było motywowane pytaniem dotyczącym przepływu stosu . Załóżmy, że otrzymujesz zrootowane drzewo (tzn. Jest to root, a węzły mają dzieci itp.) W węzłach (oznaczonych ).n 1 , 2 , … , nT.T.Tnnn1 , 2 , … , n1,2),…,n1, 2, \dots, n Każdy wierzchołek ma powiązaną nieujemną masę całkowitą: …

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

2

Czy sieci społecznościowe są zwykle dobrymi ekspansorami?

Interesują mnie kombinatoryczne właściwości sieci społecznościowych w postaci grafów. Ludzie patrzyli na takie rzeczy, jak rozkład stopni, współczynnik grupowania i ściśliwość tych wykresów. Jedno podstawowe pytanie brzmi: czy te wykresy są zazwyczaj dobrymi wykresami ekspanderów? Czy ktoś sprawdził, powiedzmy, lukę spektralną wykresu na Facebooku? Lub luka widmowa innych dużych sieci …

11 graph-theory application-of-theory expanders

1

Jaki jest dowód na to, że komputery kwantowe mogą skutecznie symulować dowolne układy mechaniki kwantowej?

JBV zasugerował, że zamienię kilka komentarzy w pytanie, więc proszę bardzo. Kolejne pytanie [1] dotyczy aplikacji obliczeniowych QM. Jedną z odpowiedzi [2] była „efektywna symulacja mechaniki kwantowej”. Najwyraźniej ten pomysł sięga wczesnych tekstów Feynmana na ten temat; chociaż nie mam referencji. Więc: Pytanie. Jaki jest dowód na to, że komputer …

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

1

Problem dotyczący minimalnego pokrycia ścieżki

Pracujemy na rozproszonych komputerach i znaleźliśmy problem złożoności, który sprowadza się do minimalnego problemu obejmującego ścieżkę. Obecnie nie wiemy, jak to rozwiązać. Problem jest następujący: Niech będzie liczbą całkowitą, a będzie wykresem zawierającym wierzchołki . Każdy wierzchołek oznaczamy parą taką, że . Odtąd nazywamy wierzchołki za pomocą ich etykiety. Zestaw …

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

Pytania otagowane jako application-of-theory