On Aug 8, 1:35 am, "Mariusz Marszałkowski"
<b...@W...gazeta.pl> wrote:

> Np. dane mogą stanowić jakiś problem dla którego najlepsze znane algorytmy
> dają rozwiązanie np. w czasie wielomianowym wysokiego stopnia X.
> Jednak po zastosowaniu algorytmu samo-modyfikującego, w oparciu o analizę
> danych, ciąg instrukcji algorytmu zostanie tak przebudowany (raz lub
> iteracyjnie wiele razy), aby istotnie zmniejszyć stopień wielomianu X.

Takich rzeczy nie ma. Samomodyfikacja może przyspieszyć o stały
czynnik, ale nigdy nie jest konieczna dla poprawy asymptotycznej
złożoności. Innymi słowy można zastąpić kompilator interpreterem.