Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

2
Qual è il problema "più vicino" alla congettura di Collatz che è stata risolta con successo?
Sono interessato al problema "più vicino" (e "più complesso") alla congettura di Collatz che è stata risolta con successo (che Erdos ha affermato che "la matematica non è ancora matura per tali problemi"). È stato dimostrato che una classe di problemi "simili a Collatz" è indecidibile. Tuttavia, problemi che sono …
2
Complessità di ottimizzazione rispetto al gruppo unitario
Qual è la complessità computazionale dell'ottimizzazione di varie funzioni rispetto al gruppo unitario ?U( n )U(n)\mathcal{U}(n) Un compito tipico, derivanti spesso in teoria dell'informazione quantistica, sarebbe massimizzando quantità di tipo (o superiore polinomi di ordine nelle U ) in tutto unitario matrici U . Questo tipo di ottimizzazione è calcolabile …
1
Algoritmo esatto per problemi di etichettatura dei bordi in DAG
Sto implementando una parte del sistema che richiede un aiuto. Pertanto lo sto inquadrando come un problema grafico per renderlo indipendente dal dominio. Problema: ci viene dato il grafico aciclico diretto G=(V,E)G=(V,E)G=(V,E) . Senza perdita di generalità supporre che solsolG ha esattamente un vertice sorgente SSs ed esattamente un vertice …
2
Generalizzazione dell'algoritmo ungherese a grafici generali non indirizzati?
L'algoritmo ungherese è un algoritmo di ottimizzazione combinatoria che risolve il problema della corrispondenza del peso massimo bipartito in tempi polinomiali e ha anticipato il successivo sviluppo dell'importante metodo primal-dual . L'algoritmo è stato sviluppato e pubblicato da Harold Kuhn nel 1955, che ha dato il nome di "algoritmo ungherese" …
1
Valutazione del circuito
È noto se il problema di valutazione del circuito si trova in N C 1 ? Che ne dici di A L o g T i m e (uniforme N C 1 )?NC1NC1\mathsf{NC^1}NC1NC1\mathsf{NC^1}ALogTimeALogTime\mathsf{ALogTime}NC1NC1\mathsf{NC^1} Sappiamo che i circuiti di profondità possono essere valutati con circuiti di profondità k + c in …
7
Applicazioni della teoria dei giochi in informatica?
Come studente di informatica, sono stato introdotto alla teoria dei giochi, ma non ho visto molti dettagli sull'argomento. Ho cercato su Google e guardato alcuni libri sulla teoria dei giochi e hanno fornito la conferma del suo utilizzo nell'informatica. Ho iniziato uno studio formale della teoria dei giochi dal punto …
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.