Als «implementation» getaggte Fragen

Fragen zur Implementierung von Algorithmen

9
Leistungsstarke Algorithmen, deren Implementierung zu komplex ist
Was sind Algorithmen von legitimem Nutzen, die einfach zu komplex sind, um sie zu implementieren? Lassen Sie mich klar sein: Ich suche nicht nach Algorithmen wie dem aktuellen asymptotischen optimalen Matrixmultiplikationsalgorithmus (Coppersmith-Winograd), der sinnvoll zu implementieren ist, aber eine Konstante hat, die es in der Praxis unbrauchbar macht. Ich bin …

4
Gibt es aktuelle Forschungen zur Implementierung von Randomness Extractors?
Wurden Untersuchungen zur Implementierung von Zufallsextraktorkonstruktionen durchgeführt? Es scheint, dass Extractor-Proofs Big-Oh verwenden, was die Möglichkeit für große versteckte Konstanten lässt und programmatische Implementierungen möglicherweise unrealistisch macht. Kontext: Ich bin daran interessiert, Zufallszahlenextraktoren als schnelle Quelle für (nachweislich?) Zufallszahlen zur Verwendung in Monte-Carlo-Simulationen zu verwenden. Wir (eine Gruppe der ETHZ …



3
Implementierter Code zur Berechnung der Pfadbreite (= Knotensuchnummer, Scheitelpunkttrennungsnummer, Intervalldicke)
Ich suche nach einer Implementierung eines Algorithmus zur Berechnung der Pfadbreite eines Graphen. Es ist bekannt, dass das Berechnen der Pfadbreite dem Berechnen der Knotensuchnummer, der Scheitelpunkttrennungsnummer oder der Intervalldicke des Graphen äquivalent ist. Der Algorithmus muss nicht sehr schnell sein; Ich möchte es auf Graphen von höchstens 20 Eckpunkten …


2
Schnelles, dünnflüssiges Boolesches Matrixprodukt mit möglicher Vorverarbeitung
Was sind die praktisch effizientesten Algorithmen zum Multiplizieren von zwei sehr spärlichen booleschen Matrizen (z. B. N = 200 und es gibt nur einige 100-200 Nicht-Null-Elemente)? Eigentlich habe ich den Vorteil, dass beim Multiplizieren von A mit B die Bs vordefiniert sind und ich willkürlich komplexe Vorverarbeitungen an ihnen vornehmen …

1
Implementierung von Partitionsbäumen?
Wurden jemals Partitionsbäume implementiert? Hier spreche ich über die Partitionsbäume aus der Rechengeometrie. Die frühesten (nahezu) optimalen Versionen davon waren Matousek und anderen zu verdanken, und zuletzt Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Es klingt verrückt für mich, dass diese nie implementiert wurden, aber beim Googeln wurden keine Implementierungen gefunden, über die jemals …


1
Leistungsstarke Algorithmen, die einfach zu schwer zu implementieren sind - wie können Sie sicher sein, dass sie richtig sind?
Ich beziehe mich hier auf die Frage: Leistungsstarke Algorithmen, die zu komplex sind, um sie zu implementieren . Wenn ein Algorithmus leistungsfähig, aber zu komplex für die Implementierung ist, wie können Sie sicher sein, dass der Algorithmus korrekt ist? Ohne Implementierung können Sie den Algorithmus nicht in einem realen Szenario …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.