Zusammenfassung
Sei S eine unendliche abzählbare Menge und sei φ : S → ℕ 0 eine Funktion. Ist φ bijektiv, so ist die Folge {x i } i ∊ ℕ 0 mit φ(x i ) = i, i ∊ ℕ 0 , eine wiederholungsfreie Aufzählung von S. Daher nennen wir φ eine wiederholungsfreie Aufzählungsfunktion von S oder kurz auch eine wiederholungsfreie Aufzählung von S.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 B. G. Teubner Verlagsgesellschaft Leipzig
About this chapter
Cite this chapter
Biehl, I. (1996). Starke und schwache average-case Modelle. In: Eine Grundlegung der Average-Case Komplexitätstheorie. TEUBNER-TEXTE zur Informatik, vol 19. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-93465-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-322-93465-9_2
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-8154-2301-1
Online ISBN: 978-3-322-93465-9
eBook Packages: Springer Book Archive