Schneller Zugriff als Browser!
40 Beziehungen: Approximationsalgorithmus, Baum (Graphentheorie), Bipartiter Graph, Dreiecksungleichung, Elektrifizierung, Elektrolokomotive, Entwurf integrierter Schaltungen, Euklidische Geometrie, Euklidischer Abstand, Evangelista Torricelli, Fermat-Punkt, Floorplanning, Funktion (Mathematik), Graph (Graphentheorie), Greedy-Algorithmus, Hans Jürgen Prömel, Integrierter Schaltkreis, Jakob Steiner, Kantengewichteter Graph, Karps 21 NP-vollständige Probleme, Kurt Mehlhorn, Landau-Symbole, Lineare Optimierung, Manhattan-Metrik, Metrischer Raum, Michel Goemans, NP (Komplexitätsklasse), NP-Schwere, Oberleitung, P (Komplexitätsklasse), P-NP-Problem, Pleonasmus, Polynomialzeit, Richard M. Karp, Spannbaum, Suchraum, Thomas Rothvoß, Vollständiger Graph, Zusammenhang (Graphentheorie), 1972.
Approximationsalgorithmus
Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst.
Neu!!: Steinerbaumproblem und Approximationsalgorithmus · Mehr sehen »
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Neu!!: Steinerbaumproblem und Baum (Graphentheorie) · Mehr sehen »
Bipartiter Graph
Knoten pro Teilmenge Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen U und V Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.
Neu!!: Steinerbaumproblem und Bipartiter Graph · Mehr sehen »
Dreiecksungleichung
Die Dreiecksungleichung ist in der Geometrie ein Satz, der besagt, dass eine Dreiecksseite höchstens so lang wie die Summe der beiden anderen Seiten ist.
Neu!!: Steinerbaumproblem und Dreiecksungleichung · Mehr sehen »
Elektrifizierung
Elektrische Kohlebogenlampen auf der Weltausstellung Paris 1878 Als Elektrifizierung (in der Schweiz auch Elektrifikation), veraltet auch ElektrisierungNach einem Gutachten der Gesellschaft für Deutsche Sprache von 1955 – erstellt wohl für die Deutsche Bundesbahn – ist „Elektrifizierung“ der zutreffende Ausdruck, da es bedeutet, etwas für den elektrischen Betrieb einzurichten.
Neu!!: Steinerbaumproblem und Elektrifizierung · Mehr sehen »
Elektrolokomotive
Buchs Siemens & Halske auf der Berliner Gewerbeausstellung 1879 Moderne Mehrsystem-Elektrolokomotive Die MTAB IORE gehören zu den stärksten Elektrolokomotiven der Welt E 94 056, Baujahr 1942 Eine Elektrolokomotive oder elektrische Lokomotive (kurz Ellok, Elektrolok oder E-Lok) ist eine elektrisch angetriebene Zugmaschine.
Neu!!: Steinerbaumproblem und Elektrolokomotive · Mehr sehen »
Entwurf integrierter Schaltungen
Der Entwurf integrierter Schaltungen (auch: Chipentwicklung, Chipdesign oder Chipentwurf; im Englischen auch IC-Design) bezeichnet in der Mikroelektronik den Prozess der Entwicklung eines Mikrochips von der ersten Idee über die Spezifikation und Umsetzung in einen Schaltplan und ein Layout bis zum gefertigten Schaltkreis sowie sämtliche Verifikationsschritte.
Neu!!: Steinerbaumproblem und Entwurf integrierter Schaltungen · Mehr sehen »
Euklidische Geometrie
Die euklidische Geometrie ist zunächst die uns vertraute, anschauliche Geometrie des Zwei- oder Dreidimensionalen.
Neu!!: Steinerbaumproblem und Euklidische Geometrie · Mehr sehen »
Euklidischer Abstand
Der Abstand zweier Punkte p und p.q ist definiert als die Länge ihrer (geraden) Verbindungsstrecke (rot) Der euklidische Abstand ist der Abstandsbegriff der euklidischen Geometrie.
Neu!!: Steinerbaumproblem und Euklidischer Abstand · Mehr sehen »
Evangelista Torricelli
Evangelista Torricelli Evangelista Torricelli (* 15. Oktober 1608 in Faenza; † 25. Oktober 1647 in Florenz) war ein italienischer Physiker und Mathematiker.
Neu!!: Steinerbaumproblem und Evangelista Torricelli · Mehr sehen »
Fermat-Punkt
hochkant.
Neu!!: Steinerbaumproblem und Fermat-Punkt · Mehr sehen »
Floorplanning
Floorplanning (englisch für Grundrissplanung) bezeichnet ein Optimierungsproblem, bei dem Funktionsgruppen oder Bauteile in einem System so anzuordnen sind, dass sich möglichst kurze Verbindungs-, Transport- oder Signalwege ergeben.
Neu!!: Steinerbaumproblem und Floorplanning · Mehr sehen »
Funktion (Mathematik)
In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.
Neu!!: Steinerbaumproblem und Funktion (Mathematik) · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: Steinerbaumproblem und Graph (Graphentheorie) · Mehr sehen »
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Neu!!: Steinerbaumproblem und Greedy-Algorithmus · Mehr sehen »
Hans Jürgen Prömel
Hans Jürgen Prömel 2012 in Darmstadt Hans Jürgen Prömel (* 16. September 1953 in Bienen, Nordrhein-Westfalen) ist ein deutscher Mathematiker.
Neu!!: Steinerbaumproblem und Hans Jürgen Prömel · Mehr sehen »
Integrierter Schaltkreis
Funktionseinheiten wie Rechenwerk und Cache des Prozessors zu erkennen. Aktuelle Prozessor-Chips umfassen bei ähnlichen Abmessungen mittlerweile etwa 4000 Mal so viele Transistoren. Ein integrierter Schaltkreis, auch integrierte Schaltung (kurz IC; die Buchstaben werden einzeln gesprochen: bzw. veraltet IS) ist eine auf einem dünnen, meist einige Millimeter großen Plättchen aus Halbleiter-Material aufgebrachte elektronische Schaltung.
Neu!!: Steinerbaumproblem und Integrierter Schaltkreis · Mehr sehen »
Jakob Steiner
Jakob Steiner Jakob Steiner (* 18. März 1796 in Utzenstorf; † 1. April 1863 in Bern) war ein Schweizer Mathematiker.
Neu!!: Steinerbaumproblem und Jakob Steiner · Mehr sehen »
Kantengewichteter Graph
Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.
Neu!!: Steinerbaumproblem und Kantengewichteter Graph · Mehr sehen »
Karps 21 NP-vollständige Probleme
Karps 21 NP-vollständige Probleme ist eine in der Komplexitätstheorie gebräuchliche Menge NP-vollständiger Rechenprobleme.
Neu!!: Steinerbaumproblem und Karps 21 NP-vollständige Probleme · Mehr sehen »
Kurt Mehlhorn
Kurt Mehlhorn, Direktor des Max-Planck-Instituts für Informatik an der Universität des Saarlandes (Foto: Manuela Meyer) Kurt Mehlhorn (* 29. August 1949 in Ingolstadt) ist ein deutscher Informatiker und Hochschullehrer.
Neu!!: Steinerbaumproblem und Kurt Mehlhorn · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Steinerbaumproblem und Landau-Symbole · Mehr sehen »
Lineare Optimierung
Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.
Neu!!: Steinerbaumproblem und Lineare Optimierung · Mehr sehen »
Manhattan-Metrik
Euklidischen Abstand dar, der eine Länge von 6 \sqrt2 \approx 8.5 Einheiten hat. Die Manhattan-Metrik (auch Manhattan-Distanz, Mannheimer Metrik, Taxi- oder Cityblock-Metrik) ist eine Metrik, in der die Distanz d zwischen zwei Punkten A und B als die Summe der absoluten Differenzen ihrer Einzelkoordinaten definiert wird: d(A,B).
Neu!!: Steinerbaumproblem und Manhattan-Metrik · Mehr sehen »
Metrischer Raum
Eine Metrik (auch Abstandsfunktion) ist in der Mathematik eine Funktion, die je zwei Elementen (auch Punkte genannt) einer Menge (auch Raum genannt) einen nichtnegativen reellen Wert zuordnet.
Neu!!: Steinerbaumproblem und Metrischer Raum · Mehr sehen »
Michel Goemans
Michel Xavier Goemans (* Dezember 1964) ist ein belgisch-US-amerikanischer Mathematiker, der sich mit Kombinatorischer Optimierung und Diskreter Mathematik befasst.
Neu!!: Steinerbaumproblem und Michel Goemans · Mehr sehen »
NP (Komplexitätsklasse)
In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.
Neu!!: Steinerbaumproblem und NP (Komplexitätsklasse) · Mehr sehen »
NP-Schwere
NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
Neu!!: Steinerbaumproblem und NP-Schwere · Mehr sehen »
Oberleitung
name.
Neu!!: Steinerbaumproblem und Oberleitung · Mehr sehen »
P (Komplexitätsklasse)
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.
Neu!!: Steinerbaumproblem und P (Komplexitätsklasse) · Mehr sehen »
P-NP-Problem
Das P-NP-Problem (auch P≟NP, P versus NP) ist ein ungelöstes Problem der Komplexitätstheorie in der theoretischen Informatik.
Neu!!: Steinerbaumproblem und P-NP-Problem · Mehr sehen »
Pleonasmus
Vogelvoliere, wobei Voliere schon für „großer Vogelkäfig“ stehen kann Ein Pleonasmus (Überfluss, Übertreibung, Vergrößerung) ist entweder eine rhetorische Figur oder ein Stilfehler; in beiden Fällen ist er gekennzeichnet durch Wortreichtum ohne Informationsgewinn.
Neu!!: Steinerbaumproblem und Pleonasmus · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: Steinerbaumproblem und Polynomialzeit · Mehr sehen »
Richard M. Karp
Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker.
Neu!!: Steinerbaumproblem und Richard M. Karp · Mehr sehen »
Spannbaum
vollständigen Graphen mit 4 Knoten Ein Graph mit einem minimalen Spannbaum Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.
Neu!!: Steinerbaumproblem und Spannbaum · Mehr sehen »
Suchraum
Der Suchraum eines Suchproblems ist die Menge, die nach den zu findenden Objekten durchsucht werden soll.
Neu!!: Steinerbaumproblem und Suchraum · Mehr sehen »
Thomas Rothvoß
Thomas Rothvoß, auch Rothvoss, (* 1981) ist ein deutscher Informatiker und Mathematiker.
Neu!!: Steinerbaumproblem und Thomas Rothvoß · Mehr sehen »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Steinerbaumproblem und Vollständiger Graph · Mehr sehen »
Zusammenhang (Graphentheorie)
Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.
Neu!!: Steinerbaumproblem und Zusammenhang (Graphentheorie) · Mehr sehen »
1972
Im Jahr 1972 verschiebt sich das Machtgefüge zwischen den Blöcken im Kalten Krieg: Die Volksrepublik China, die im Vorjahr in die UNO aufgenommen wurde, nähert sich durch Richard Nixons Besuch in China den USA an.
Neu!!: Steinerbaumproblem und 1972 · Mehr sehen »
Leitet hier um:
Steiner Tree, Steinerbaum, Steinerbaum-Problem.
