Weiterlesen mit NEWS. Jetzt testen.
Lesezeit ca. 6 Min.

FORSCHUNG AKTUELL: COMPUTERWISSENSCHAFT WER IST DER NÄCHSTE NACHBAR?


Spektrum der Wissenschaft - epaper ⋅ Ausgabe 3/2019 vom 23.02.2019

Diese Frage taucht in der Informatik häufig auf – und zwar immer dann, wenn man neue Daten mit einem bestehenden Datensatz vergleicht. Eigentlich wollten fünf Computerwissenschaftler beweisen, dass es keine universelle Methode gibt, die sie schnell beantwortet. Stattdessen fanden sie einen Algorithmus, der es kann.


►Bevor man ein Café eröffnet, informiert man sich normalerweise darüber, wo sich der nächste Konkurrent befindet. Dieses Szenario ist ein Beispiel für ein in der Informatik weit verbreitetes Problem: die Suche nach einem nächsten Nachbarn. Allgemein möchte man dabei bestimmen, welcher Punkt in ...

Weiterlesen
epaper-Einzelheft 5,99€
NEWS 30 Tage gratis testen
Bereits gekauft?Anmelden & Lesen
Leseprobe: Abdruck mit freundlicher Genehmigung von Spektrum der Wissenschaft. Alle Rechte vorbehalten.
Lesen Sie jetzt diesen Artikel und viele weitere spannende Reportagen, Interviews, Hintergrundberichte, Kommentare und mehr aus über 1000 Magazinen und Zeitungen. Mit der Zeitschriften-Flatrate NEWS von United Kiosk können Sie nicht nur in den aktuellen Ausgaben, sondern auch in Sonderheften und im umfassenden Archiv der Titel stöbern und nach Ihren Themen und Interessensgebieten suchen. Neben der großen Auswahl und dem einfachen Zugriff auf das aktuelle Wissen der Welt profitieren Sie unter anderem von diesen fünf Vorteilen:

  • Schwerpunkt auf deutschsprachige Magazine
  • Papier sparen & Umwelt schonen
  • Nur bei uns: Leselisten (wie Playlists)
  • Zertifizierte Sicherheit
  • Freundlicher Service
Erfahren Sie hier mehr über United Kiosk NEWS.

Mehr aus dieser Ausgabe

Titelbild der Ausgabe 3/2019 von SPEKTROGRAMM. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
SPEKTROGRAMM
Titelbild der Ausgabe 3/2019 von PHYSIK EINE FALLE FÜR AXIONEN. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
PHYSIK EINE FALLE FÜR AXIONEN
Titelbild der Ausgabe 3/2019 von FORSCHUNG AKTUELL: INFEKTIONSMEDIZIN ANGRIFF AUF DIE ZELLMEMBRAN. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
FORSCHUNG AKTUELL: INFEKTIONSMEDIZIN ANGRIFF AUF DIE ZELLMEMBRAN
Titelbild der Ausgabe 3/2019 von FORSCHUNG AKTUELL: DYNAMISCHE SYSTEME DER BLICK DURCHS SCHLÜSSELLOCH. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
FORSCHUNG AKTUELL: DYNAMISCHE SYSTEME DER BLICK DURCHS SCHLÜSSELLOCH
Titelbild der Ausgabe 3/2019 von SPRINGERS EINWÜRFE IM SPINNENNETZ DES KUNSTBETRIEBS. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
SPRINGERS EINWÜRFE IM SPINNENNETZ DES KUNSTBETRIEBS
Titelbild der Ausgabe 3/2019 von SPRACHE DER REDE WERT. Zeitschriften als Abo oder epaper bei United Kiosk online kaufen.
SPRACHE DER REDE WERT
Vorheriger Artikel
FORSCHUNG AKTUELL: DYNAMISCHE SYSTEME DER BLICK DURCHS SCHLÜ…
aus dieser Ausgabe
Nächster Artikel SPRINGERS EINWÜRFE IM SPINNENNETZ DES KUNSTBETRIEBS
aus dieser Ausgabe