Payana-Giraud metode

**Payant-Giraud metode**

Payan-metoden er opkaldt efter dens skaber, brasilianeren Philippe Payan (1908-1988), og Giraud-metoden er opkaldt efter den franske matematiker og mekaniker, akademiker Denis Giraud (1894-1973).

Først var det nødvendigt at reflektere et punkt på kanten af ​​en centralt symmetrisk figur, derefter at finde reflektionspunktet for figurens kanter, og så videre under hensyntagen til, at antallet af spejle i betragtning ved hvert næste trin stiger med én. Der blev således udviklet en generel metode til at søge efter den "omvendte" refleksion af ethvert punkt i n-symmetriske polygoner. Ved store mængder var det også nødvendigt at tage højde for stadierne af tilfældighed og divergens af sekvenser af pas forbundet af de tilsvarende boolske operatører. I dette tilfælde når kompleksiteten af ​​algoritmen O(n2), da det for hvert element er nødvendigt at beregne alle de andre.