Informatica teorica implementation

9

Algoritmi potenti troppo complessi da implementare

Quali sono alcuni algoritmi di utilità legittima che sono semplicemente troppo complessi da implementare? Vorrei essere chiaro: non sto cercando algoritmi come l'attuale algoritmo di moltiplicazione della matrice ottimale asintotica (Coppersmith-Winograd), che è ragionevole da implementare ma ha una costante che lo rende inutile nella pratica. Sto cercando algoritmi che …

67 ds.algorithms ds.data-structures big-list implementation

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

1

Una buona libreria per verificare se esiste un minore in un grafico?

Vorrei sapere se ci sono librerie grafiche gratuite per verificare se esiste un insieme specifico di minori in un dato grafico?

18 graph-algorithms implementation graph-minor

5

Il miglior libro sull'implementazione del metodo Simplex?

Sono interessato all'implementazione dell'attività SM per LP, tuttavia ho sentito parlare di possibili insidie: il libro di Cormen afferma che è possibile avere dati di input che renderanno l'implementazione ingenua per comportarsi in tempo esponenziale. Ho anche sentito che un'implementazione ingenua può eseguire il loop per alcuni tipi di dati. …

14 ds.algorithms linear-programming software implementation simplex

3

Codice implementato per calcolare la larghezza del percorso (= numero di ricerca nodo, numero di separazione vertice, spessore intervallo)

Sto cercando un'implementazione di un algoritmo per calcolare la larghezza del percorso di un grafico. È noto che calcolare la larghezza del percorso equivale a calcolare il numero di ricerca del nodo, il numero di separazione del vertice o lo spessore dell'intervallo del grafico. L'algoritmo non deve essere molto veloce; …

13 ds.algorithms reference-request graph-algorithms implementation

1

Implementazione di Wilf-Zeilberger e metodi correlati

Il libro A = B di Petkovsek, Wilf e Zeilberger descrive algoritmi per calcolare diverse somme di binomi. AFAIK, questi algoritmi vengono ancora migliorati da autori diversi. Sai dove possiamo trovare le implementazioni più aggiornate di questi algoritmi? E sai se esistono implementazioni in alcuni software gratuiti come Sage ?

12 ds.algorithms co.combinatorics implementation

2

Prodotto a matrice booleana sparsa veloce con possibile preelaborazione

Quali sono gli algoritmi più efficienti per moltiplicare due matrici booleane molto sparse (diciamo, N = 200 e ci sono solo circa 100-200 elementi diversi da zero)? In realtà, ho il vantaggio che quando sto moltiplicando A per B, le B sono predefinite e posso eseguire una pre-elaborazione arbitrariamente complessa …

12 ds.algorithms matrix-product sparse-matrix boolean-matrix implementation

1

Implementazione di alberi di partizione?

Gli alberi delle partizioni sono mai stati implementati? Qui, sto parlando degli alberi delle partizioni dalla geometria computazionale. Le prime (quasi) versioni ottimali erano dovute a Matousek e altri, e più recentemente Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Mi sembra folle che questi non siano mai stati implementati, ma Google non ha trovato …

11 ds.data-structures implementation computational-geometry

3

Implementazione di numeri surreali per i giochi

C'è una bella costruzione di numeri surreali di Conway. Sono "numeri" che contengono sia numeri reali che ordinali, sono totalmente ordinati e hanno tutte le proprietà di un campo (tranne che non formano un insieme ma una classe). Vedi ad esempio questo pdf o Wikipedia per un'introduzione. Possono essere ancora …

11 reference-request gt.game-theory implementation board-games combinatorial-game-theory

1

Algoritmi potenti che sono troppo difficili da implementare: come essere sicuri che abbiano ragione?

Mi riferisco alla domanda qui: potenti algoritmi troppo complessi da implementare . Se un algoritmo è potente, ma troppo complesso da implementare, come puoi essere sicuro che l'algoritmo sia corretto? Senza l'implementazione non sarai in grado di testare l'algoritmo in uno scenario del mondo reale e un algoritmo così complesso …

9 ds.algorithms implementation

Domande taggate «implementation»