-fixed punkt bezproblemowe automorfizmem prosi wykresu automorfizm, który porusza się co najmniej k ( n ) węzłów. Problem polega na tym, że N P jest kompletne, jeśli k ( n ) = n c dla dowolnego c > 0.kkkk ( n )k(n)k(n)N.P.N.P.NPk(n)=nck(n)=nck(n)=n^cccc Jeśli jednak to problemem jest czas...