EIG021 Golomb Sidon Costas
Manage episode 374006285 series 3391605
- Thomas Kahle
In dieser Folge beschäftigen wir uns mit kombinatorischen Problemen, die aus der Elektrotechnik stammen. Ein Golomblineal ist ein dünn besetztes Lineal, auf dem jede Länge nur an maximal einer Stelle abgelesen werden kann. Eine mathematische Variante davon sind die Sidonmengen und es wird euch erleichtern in der SZ zu lesen, dass es Sidonmengen gibt, sodass jede hinreichend große Zahl als Summe von 3 Zahlen daraus geschrieben werden kann. Ach ja und dann kann man das Ganze noch zwei-dimensional machen. Als Hausaufgabe gibt es was mit Schach, dazu müsst ihr aber bis ganz zum Ende hören.
- GameDevTycoon
- Solomon Golomb
- Math Genealogy of Solomon Golomb
- Rep-Tiles
- Cheskers
- Golomblineale
- Golomb-Folge
- Suche nach optimalen Golomb-Linealen auf distributed.net
- OGR-28 ist fertig.
- SZ Artikel (mit Paywall)
- Cédric Pilattes Preprint
- Costas-Arrays
Kapitel
1. Willkommen (00:00:00)
2. Sidon Golomb Costas (00:01:57)
3. Golomb-Lineale (00:04:42)
4. distributed.net (00:11:49)
5. Sidonmengen (00:14:10)
6. Costas-Arrays (00:20:24)
37 episoder