Interesuje mnie złożoność decydowania, czy dany nie-prosty wielokąt jest prawie prosty, w jednym z dwóch różnych formalnych zmysłów: słabo prostym lub nie-samokreślącym . Ponieważ te terminy nie są powszechnie znane, zacznę od niektórych definicji. Wieloboku jest zamknięty cykl odcinków łączenia...
Biorąc pod uwagę, że dwa wielościany i , i są jeśli istnieją skończone zestawy wielościanów i takie, że i są zgodne dla wszystkich , i . Wiadomo, że jeżeli i są wielokąty o jednakowej powierzchni, takie equidecomposition zawsze występuje i że nie posiada w ogólności dla większych wymiarów . Q P Q P...
Chciałbym przeprosić wszystkie poniższe posty. Wybrałem niewłaściwe forum, aby pierwotnie to opublikować. Jednak zamiast uczynić to kompletnym marnotrawstwem, przerobiłem pytanie, aby było prawdziwym problemem „teoretycznej informatyki”. Problem: Utwórz algorytm, który pobiera zestaw n...