Ich interessiere mich für die Komplexität der Entscheidung, ob ein bestimmtes nicht einfaches Polygon fast einfach ist, und zwar in einer von zwei verschiedenen formalen Richtungen: schwach einfach oder nicht selbstüberschreitend . Da diese Begriffe nicht allgemein bekannt sind, möchte ich mit...
Wenn zwei Polyeder und , sind und gleich zusammensetzbar, wenn es endliche Mengen von Polyedern und so dass und für alle , kongruent sind und . Es ist bekannt, dass, wenn und Polygone gleicher Fläche sind, eine solche Gleichkomposition immer existiert und dass dies im Allgemeinen nicht für höhere...
Ich möchte mich bei allen unten stehenden Beiträgen entschuldigen. Habe das falsche Forum ausgewählt, um dies ursprünglich zu posten. Anstatt dies jedoch zu einer völligen Verschwendung zu machen, habe ich die Frage zu einem echten "Theoretischen Informatik" -Problem überarbeitet. Problem:...