Wir betrachten Punktmengen, die durch ihre X-Strahlen nicht rekonstruiert werden können, die sogenannten
switching components: Wir erweitern Resultate, um eine vollständige algebraische Beschreibung zu erhalten, und geben zwei Konstruktionen an, die Beispiele mit wenigen — allerdings exponentiell vielen — Elementen produzieren und die bestehenden Konstruktionen verbessern. Ferner erweitern wir den Zusammenhang zwischen switching components und zwei Problemen der Zahlentheorie, das erste von Prouhet, Tarry und Escott, und das zweite reine Produkt Polynome betreffend. Wir betrachten das Prouhet-Tarry-Escott Problem hinsichtlich Komplexität und Algorithmik.
«
Wir betrachten Punktmengen, die durch ihre X-Strahlen nicht rekonstruiert werden können, die sogenannten
switching components: Wir erweitern Resultate, um eine vollständige algebraische Beschreibung zu erhalten, und geben zwei Konstruktionen an, die Beispiele mit wenigen — allerdings exponentiell vielen — Elementen produzieren und die bestehenden Konstruktionen verbessern. Ferner erweitern wir den Zusammenhang zwischen switching components und zwei Problemen der Zahlentheorie, das erste von Prou...
»