Wissenschaftliche Texte zu NP-Probleme

NP-Probleme sind ein zentrales Konzept der Informatik und bezeichnen eine Klasse von Problemen, die nur mit exponentiellem Aufwand gelöst werden können. Dazu gehören beispielsweise das Rucksackproblem und das Travelling-Salesman-Problem. Diese Probleme sind von großer Bedeutung für die Entwicklung effizienter Algorithmen und die Lösung komplexer Optimierungsprobleme.

2 Veröffentlichungen

Das Problem des Handlungsreisenden. Lösungsansätze des Travelling-Salesman-Problem

Autor:in: Ricardo Escoda (Autor:in), Michael Schäfer (Autor:in)

Fach: AdA Verkehrsberufe / Flugverkehr / Logistik

Kategorie: Hausarbeit (Hauptseminar) , 2016 25 Seiten , Note: 1,3

Katalognummer: 367666

Preis: US$ 18,99
Das Rucksackproblem. Ein Optimierungsproblem der Informatik
Ein kurzer Einblick in die kombinatorische Optimierung

Autor:in: Maximilian Schanz (Autor:in)

Fach: Informatik - Allgemeines

Kategorie: Seminararbeit , 2018 16 Seiten , Note: 0,75

Katalognummer: 453267

Preis: US$ 16,99

Die NP-Probleme sind eng mit der Frage der Komplexität von Algorithmen und der Grenzen der Effizienz von Rechnern verbunden. Zentrale Theorien und Modelle, wie die Theorie der NP-Vollständigkeit, spielen hier eine wichtige Rolle. Die Erforschung von NP-Problemen hat weitreichende Auswirkungen auf verschiedene Anwendungsfelder, wie die Logistik, die Finanzwirtschaft und die künstliche Intelligenz. Du findest wissenschaftliche Arbeiten zu NP-Problemen als PDF und eBook, viele auch als Print-on-Demand, bei GRIN.