Informatica teorica application-of-theory

29

Per dimostrare l'importanza degli algoritmi (ad esempio per studenti e professori che non fanno la teoria o provengono anche da campi completamente diversi), a volte è utile avere a portata di mano un elenco di esempi in cui gli algoritmi di base sono stati distribuiti in ambito commerciale, governativo, o …

307 ds.algorithms big-picture application-of-theory

3

Alcuni degli algoritmi di massimo flusso all'avanguardia sono pratici?

Per il problema del flusso massimo , sembrano esserci una serie di algoritmi molto sofisticati, con almeno uno sviluppato fino allo scorso anno. Il flusso massimo di Orlin nel tempo O (mn) o meglio fornisce un algoritmo che gira in O (VE). D'altra parte, gli algoritmi che più comunemente vedo …

30 ds.algorithms graph-algorithms application-of-theory max-flow

5

Ecologia ed evoluzione attraverso l'obiettivo algoritmico

Lo studio dell'ecologia e dell'evoluzione sta diventando sempre più matematico, ma la maggior parte degli strumenti teorici sembra provenire dalla fisica. Tuttavia, in molti casi i problemi hanno una natura molto discreta (si veda ad esempio SLBS00 ) e potrebbero beneficiare di una prospettiva informatica . Tuttavia, sono a conoscenza …

27 reference-request big-picture application-of-theory evolutionary-game-theory algorithmic-lens

4

Come trovare i cicli che, insieme, coinvolgono il maggior numero di spigoli non condivisi in un grafico diretto?

Non sono un teorico dell'informatica, ma penso che questo problema del mondo reale appartenga qui. Il problema La mia azienda ha diverse unità in tutto il paese. Abbiamo offerto ai dipendenti la possibilità di lavorare su un'altra unità. Ma c'è una condizione: il numero totale di lavoratori in un'unità non …

26 ds.algorithms graph-algorithms application-of-theory

3

Giustificare l'analisi asintotica nel caso peggiore per gli scienziati

Ho lavorato per introdurre alcuni risultati della complessità computazionale nella biologia teorica, in particolare evoluzione ed ecologia , con l'obiettivo di essere interessante / utile per i biologi. Una delle maggiori difficoltà che ho incontrato è quella di giustificare l'utilità dell'analisi asintotica del caso peggiore per i limiti inferiori. Esistono …

22 cc.complexity-theory reference-request big-picture application-of-theory worst-case

5

Applicazioni teoriche per algoritmi di approssimazione

Ultimamente ho iniziato a cercare algoritmi di approssimazione per problemi NP-difficili e mi chiedevo quali fossero le ragioni teoriche per studiarli. (La domanda non vuole essere infiammatoria, sono solo curiosa). Qualche teoria veramente bella è emersa dallo studio degli algoritmi di approssimazione - la connessione tra il teorema del PCP …

21 ds.algorithms approximation-algorithms big-picture application-of-theory

4

Esistono ricerche in corso sull'attuazione degli estrattori di casualità?

Sono state condotte ricerche sull'implementazione di costruzioni con estrattore di casualità? Sembra che le prove di estrazione facciano uso di Big-Oh, lasciando la possibilità di grandi costanti nascoste, rendendo potenzialmente realistiche le implementazioni programmatiche. Qualche contesto: sono interessato all'utilizzo di estrattori di casualità come fonte veloce di (casualmente?) Numeri casuali …

20 reference-request cr.crypto-security randomness implementation application-of-theory

4

Discussione matematica: teorema sul sistema di controllo di revisione git?

Vorrei tenere un discorso di matematica sul sistema di controllo di revisione git . Ora è ampiamente usato in matematica e nell'industria dell'informatica. Ad esempio, la comunità HoTT (Homotopy Type Theory) lo utilizza ed è il sistema ideale per la modifica collaborativa di file di testo, siano essi codice sorgente …

19 co.combinatorics application-of-theory

5

Perché gli economisti dovrebbero preoccuparsi della complessità computazionale

Quando si cerca di convincere gli economisti della rilevanza della teoria della complessità nella stampa, c'è un riferimento standard da citare? Conosco il post sul blog di Noam Nisan , l'indagine di Tim Roughgarden e il capitolo 11 del saggio di Scott Aaronson . Questi post sono accessibili agli informatici, …

17 cc.complexity-theory reference-request application-of-theory ho.history-overview ce.computational-finance

5

Applicazioni del mondo reale dell'informatica quantistica (tranne per la sicurezza)

Supponiamo di aver costruito un computer quantistico universale. Fatta eccezione per le questioni relative alla sicurezza (crittografia, privacy, ...) quali attuali problemi del mondo reale possono trarre vantaggio dall'utilizzarlo? Sono interessato a entrambi: problemi attualmente irrisolvibili per un'iscrizione pratica, problemi che attualmente vengono risolti, ma un significativo aumento della velocità …

17 quantum-computing application-of-theory

3

Bob's Sale (riordino delle coppie con vincoli per ridurre al minimo la somma dei prodotti)

Ho fatto questa domanda su Stack Overflow qualche tempo fa: Problema: vendita di Bob . Qualcuno ha suggerito di pubblicare la domanda anche qui. Qualcuno ha già posto una domanda relativa a questo problema qui - Peso minimo della sottoforeste della cardinalità data - ma per quanto ho capito non …

15 ds.algorithms np-hardness tree optimization application-of-theory

12

Quali sono alcune applicazioni del mondo reale per algoritmi genetici?

Quali sono alcuni problemi del mondo reale che sono stati risolti usando un algoritmo genetico? Qual è il problema? Qual è il fitness test utilizzato per risolvere questo problema?

13 ds.algorithms machine-learning ai.artificial-intel application-of-theory ne.neural-evol

1

Durezza NP di un caso speciale di partizionamento numerico

Considera il seguente problema, Dato un insieme di numeri positivi in cui è una costante, vogliamo dividere l'insieme in sottogruppi di dimensioni modo che il prodotto della somma di ciascuno il sottoinsieme è massimizzato.{ a 1 , … , a n } k ≥ 3 m kn = k mn=kmn …

12 cc.complexity-theory np-hardness application-of-theory polynomial-time

2

Max-taglio quadrato euclideo in dimensioni ridotte

Lascia che siano punti nel piano . Considera un grafico completo con i punti come vertici e con i pesi dei bordi di . Riesci sempre a trovare un taglio di peso che sia almeno \ frac 2 3 del peso totale? In caso contrario, quale costante dovrebbe sostituire \ …

12 ds.algorithms graph-algorithms application-of-theory max-cut clustering

3

Quali sono alcuni esempi di schemi di condivisione segreta effettivamente utilizzati nelle applicazioni del mondo reale?

Il concetto di uno schema di condivisione segreta è spesso attribuito a Shamir (A. Shamir, How to share a secret , Comm. ACM, 22 (1979), pp. 612-613.) E Blakey (GR Blakey, Salvaguardia delle chiavi crittografiche , in Proc. NCC, vol.48, 1979, pagg. 313-317.). L'idea generale è che alcuni S segreto …

12 cr.crypto-security application-of-theory

Domande taggate «application-of-theory»