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:
Graphical calculi for interaction Kapitel lesen Erstes Kapitel lesen

1997 | ReviewPaper | Buchkapitel

Upper bound on the communication complexity of private information retrieval

verfasst von : Andris Ambainis

Erschienen in: Automata, Languages and Programming

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

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

search-config
loading …

We construct a scheme for private information retrieval with k databases and communication complexity O(n1/(2k−1)).

Vorheriges Kapitel Efficient parallel graph algorithms for coarse grained multicomputers and BSP
Nächstes Kapitel Computation paths logic: An expressive, yet elementary, process logic
Metadaten
Titel
Upper bound on the communication complexity of private information retrieval
verfasst von
Andris Ambainis
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
Buch
Automata, Languages and Programming

Print ISBN: 978-3-540-63165-1

Electronic ISBN: 978-3-540-69194-5

Copyright-Jahr: 1997

DOI
https://doi.org/10.1007/3-540-63165-8_196

Neuer Inhalt

    Bildnachweise