Computerwissenschaften lattices

6

Wikipedia sagt : Komplette Gitter erscheinen in vielen Anwendungen in Mathematik und Informatik Bezieht es sich nur auf die Tatsache, dass die zur Berechnung verwendete Standard-Boolesche Algebra ein vollständiges Gitter ist? Gibt es irgendetwas, das wir gewinnen, wenn wir auf der abstrakten Ebene von Gittern anstatt speziell mit Boolescher Logik …

15 lattices order-theory

1

Gibt es eine Datenstruktur für Halbgitter ähnlich einer Baumdatenstruktur?

Wenn wir einen Baum als eine teilweise geordnete Menge betrachten, wird er zu einem Sonderfall eines Join-Semilattice. Für ein Join-Semilattice möchten wir in der Lage sein, die (eindeutige) kleinste Obergrenze von zwei Elementen (mehr oder weniger) effizient zu berechnen. Im Fall eines Baums würde eine Datenstruktur, die dies ermöglichen würde, …

13 data-structures lattices

2

Algorithmus zur Erzeugung eines sich selbst vermeidenden zufälligen Gehens auf einem Gitter

Wo finde ich Code, um zufällige selbstvermeidende Spaziergänge auf zwei- und dreidimensionalen Gittern zu generieren, deren Seitenlängen Zweierpotenzen sind? Die Wanderung sollte durch jeden Punkt des Gitters verlaufen. Wie kann ich einen zufälligen Hamilton-Pfad auf einem großen oder Gittergraphen finden?2n× 2n2n×2n2^n \times 2^n2n× 2n× 2n2n×2n×2n2^n \times 2^n \times 2^n Die …

9 random-walks lattices

Als «lattices» getaggte Fragen