Bestimmen von Primzahlen  |
 |
Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Zusammenfassungen
Bisher hat niemand einen Algorithmus gefunden, der in polynomialer Zeit entscheiden kann, ob eine Zahl prim ist. Gibt es ein Polynom p und einen Algorithmus A derart, daß A für jede positive ganze Zahl n in nur p([logn]) Schritten feststellen kann, ob n prim ist? Hier benutzen wir [logn] als Maß für die Eingabelänge, da angenommen wird, daß n in binärer Schreibweise dargestellt wird.
Dieses Kapitel erwähnt ...
 Personen KB IB clear | Donald E. Knuth , Robert Sedgewick | |||||||||||||||||||||||||||
 Begriffe KB IB clear |  Algorithmusalgorithm
, Primzahlen
| |||||||||||||||||||||||||||
 Bücher |
|
Zitationsgraph
Anderswo finden
Volltext dieses Dokuments
| Bestimmen von Primzahlen: Artikel als Volltext bei Springerlink (:  , 554 kByte; :  ) |
Anderswo suchen 
Beat und dieses Kapitel
Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Er hat Dieses Kapitel einmalig erfasst und bisher nicht mehr bearbeitet. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.
Biblionetz-History 