[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

No Subject

On May 21 1997, Bodo Moeller wrote:

> > [1] Rechnerisch schwer heißt dabei, daß der zur Ausführung der
> > betreffenden Operationen nötige Aufwand in nichtpolynomialer Weise
>                                   ^^^^^^^    ^^^^^^^^^^^^^^^
> > in der Länge der betrachteten Daten steigt; [...]

> Diese Darstellung ist sachlich falsch. Das Suchen von SHS-Urbildern
> oder -Kollisionen der Länge N ist in O(N) Schritten machbar [*].

Auffallend richtig.  Danke für den Hinweis.

tlr
-- 
Thomas Roessler · 74a353cc0b19 · dg1ktr · http://home.pages.de/~roessler/
		    Certified net.scum (TM)