Informatica teorica application-of-theory

1

Rilevamento di circuiti simili per funzionalità e implementazione

Sia un vettore di variabili booleane. Sia due circuiti booleani su . Dì che è simile a se:C , D x C Dx = ( 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)] è esponenzialmente piccolo, quando Xxx viene disegnato …

11 sat application-of-theory

2

Struttura dei dati che consente ricerche efficienti basate su tag

Sto cercando una struttura di dati altamente efficiente per l'archiviazione di dati simile al seguente. ID tag Ordine1 Ordine2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Ho bisogno di essere in grado di interrogare questa struttura nel modo un che …

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

1

Sottoforeste con peso minimo della cardinalità data

Questa domanda è stata motivata da una domanda posta su StackOverflow . Supponiamo che ti venga dato un albero radice (cioè che ci sia una radice e che i nodi abbiano figli ecc.) Su n nodi (etichettati 1 , 2 , ... , n ).TTTnnn1 , 2 , … , …

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

6

Applicazione della teoria dei grafi in informatica

Sono uno studente CS. Abbiamo fatto la teoria dei grafi in un corso. L'ho trovato interessante. Quali sono le vere applicazioni della teoria dei grafi nel campo dell'informatica? Ad esempio, ho scoperto che alcuni concetti della teoria dei grafi possono essere utilizzati per progettare reti. Quali sono altre applicazioni simili?

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

2

I social network sono in genere buoni espansori?

Sono interessato alle proprietà combinatorie dei social network come grafici. Le persone hanno esaminato cose come la distribuzione dei gradi, il coefficiente di raggruppamento e la compressibilità di questi grafici. Una domanda di base è: questi grafici sono in genere buoni grafici di espansione? Qualcuno ha controllato, diciamo, il gap …

11 graph-theory application-of-theory expanders

1

Qual è la prova che i computer quantistici possono simulare in modo efficiente sistemi meccanici quantistici arbitrari?

JBV mi ha suggerito di trasformare alcuni commenti in una domanda, quindi ecco qui. Un'altra domanda [1] pone sulle applicazioni del QM computing. Una risposta [2] è stata "la simulazione efficiente della meccanica quantistica". Apparentemente questa idea risale ai primi scritti di Feynman sull'argomento; anche se non ho un riferimento. …

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

1

Problema minimo di copertura del percorso

Lavoriamo con computer distribuiti e abbiamo riscontrato un problema di complessità che si riduce al minimo problema di copertura. Al momento non sappiamo come risolverlo. Il problema è il seguente: Sia un numero intero e sia un grafico contenente vertici. Etichettiamo ogni vertice con una coppia tale che . Di …

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

Domande taggate «application-of-theory»