Scienza del computer

Domande e risposte per studenti, ricercatori e professionisti dell'informatica

1
Analisi di turni-risoluzione - domande
Di recente mi sono imbattuto in un documento che descrive la tecnica di analisi menzionata nel titolo. Sfortunatamente, la terminologia usata in questo documento va oltre la mia comprensione, quindi ho cercato di afferrare l'algoritmo di costruzione in modo più intuitivo. Credo di esserci riuscito ( questa presentazione è stata …
2
Numero minimo teorico di registri per un computer moderno?
Ho seguito un corso sui compilatori nei miei studi universitari in cui abbiamo scritto un compilatore che compila i programmi sorgente in un linguaggio simile a Java giocattolo in un linguaggio di assemblaggio giocattolo (per il quale avevamo un interprete). Nel progetto abbiamo formulato alcune ipotesi sulla macchina target strettamente …
1
Massimizzare una funzione convessa con un vincolo lineare
massimizzare f( x )soggetto ad A x = baumentare al massimo f(X)soggetto a UNX=B\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} dove f( x ) = ∑i = 1N1 + x4io( ∑Ni = 1X2io)2-------------⎷,f(X)=Σio=1N1+Xio4(Σio=1NXio2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, x =[ x1, x2, . . . , xN]T∈ RN× 1X=[X1,X2,...,XN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T …
3
Modifica dell'algoritmo di Dijkstra per i pesi dei bordi disegnati dall'intervallo
Supponiamo di avere un grafico diretto con pesi dei bordi disegnati dall'intervallo dove è costante. Se sto cercando di trovare il percorso più breve usando l'algoritmo di Dijkstra , come posso modificare l'algoritmo / la struttura dei dati e migliorare la complessità temporale su ?[1,…,K][1,…,K][1,\dots, K]KKKO(|V|+|E|)O(|V|+|E|)O(|V|+|E|)
7
Dove trovare articoli di ricerca pubblicati?
Proveniente dal POV di qualcuno che sta pensando di perseguire un dottorato in informatica. Ho difficoltà a decidere su cosa concentrerei la mia ricerca quando andrò per il mio dottorato. Vedi anche questa domanda su academia.SE . Quindi sto pensando che leggere / tenere aggiornati su ciò che la ricerca …
3
Dimostrando che se
Mi piacerebbe molto il tuo aiuto per dimostrare quanto segue. Se allora P = N P .NTime(n100)⊆DTime(n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})P=NPP=NP\mathrm{P}=\mathrm{NP} Qui, è la classe di tutte le lingue che può essere decisa dalla macchina di Turing non deterministica nel tempo polinomiale di O ( n 100 ) e D T i …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.