Effiziente Erzeugung von Binären Zauberschachbrettern
Anzeige
Ein neues, einfaches Verfahren zur Erzeugung von Binären Zauberschachbrettern (BMS) wurde vorgestellt. Der Algorithmus liefert stets gültige BMS, wie durch Induktion nachgewiesen, und erreicht dabei eine optimale theoretische Komplexität.
Darüber hinaus wurde das Konzept auf nicht quadratische BMS ausgeweitet. Für diese wurden klare Bedingungen für die Zeilen- und Spaltensummen formuliert, und eine leicht abgewandelte Version des ursprünglichen Algorithmus kann sie zuverlässig erzeugen.
Zur Förderung der Forschung wurden zwei Python‑Pakete veröffentlicht. Eines ermöglicht die parallele Erzeugung mehrerer BMS und nutzt dabei GPU‑Beschleunigung, während das andere die Basisimplementierung bereitstellt.
Ähnliche Artikel
Towards Data Science
•
Vibe-Coder gesteht: Die unerträgliche Leichtigkeit des Codierens
arXiv – cs.LG
•
Beschleunigte Wasserstein-Gradientenflüsse optimieren mehrere Ziele gleichzeitig
arXiv – cs.LG
•
Neue Beschleunigte Sinkhorn-Algorithmen verbessern Partial Optimal Transport
The Register – Headlines
•
Agenten in der KI: Komplexität bringt Fehler – Einfachheit zahlt sich aus
MarkTechPost
•
NVIDIA startet Earth-2: erste offene, beschleunigte KI‑Wetterplattform
arXiv – cs.LG
•
Neuer Lernansatz: Sequenzielle Strafmethode für strenge Sample‑Beschränkungen