Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

1987 | OriginalPaper | Buchkapitel

Does a Single Bit Accumulate the Hardness of the Inverting Problem?

verfasst von : Leonid A. Levin

Erschienen in: Open Problems in Communication and Computation

Verlag: Springer New York

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

It is demonstrated by Yao [1] what a crucial role information theory can play in the theory of computation. These matters deserve more consideration.

Vorheriges Kapitel Average Case Complete Problems
Nächstes Kapitel Computing the Busy Beaver Function
Metadaten
Titel
Does a Single Bit Accumulate the Hardness of the Inverting Problem?
verfasst von
Leonid A. Levin
Copyright-Jahr
1987
Verlag
Springer New York
Buch
Open Problems in Communication and Computation

Print ISBN: 978-1-4612-9162-6

Electronic ISBN: 978-1-4612-4808-8

Copyright-Jahr: 1987

DOI
https://doi.org/10.1007/978-1-4612-4808-8_27