Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

No-free-Lunch-Theoreme

Index No-free-Lunch-Theoreme

Die No-free-Lunch-Theoreme („no free lunch“ ist für „kein kostenloses Mittagessen“ bzw. sinngemäß „nichts ist umsonst“, daher auch Nichts-ist-umsonst-Theoreme) sind im Wesentlichen zwei mathematische Theoreme aus der Optimierung und Komplexitätstheorie über die Berechenbarkeit bestimmter mathematischer Problemstellungen.

37 Beziehungen: Abgeschlossene Menge, Abstraktion, Alltag, Arrow-Theorem, Berechenbarkeit, Datensatz, Differenzierbarkeit, Evolution, Extremwert, Funktion (Mathematik), Gödelscher Unvollständigkeitssatz, Intelligent Design, Komplexitätstheorie, Lösung (Mathematik), Liste von Sätzen der Informatik, Maschinelles Lernen, Mathematik, Mathematische Optimierung, Mutation, Permutation, Physikalisches Gesetz, Prämisse, Quadratische Funktion, Selektion (Evolution), Sozialwahltheorie, Spezifizierte Komplexität, Stetige Funktion, Suchraum, Synthetische Evolutionstheorie, TANSTAAFL, Teilmenge, Theorem, Universalität, W. W. Norton & Company, Wahrscheinlichkeitsfunktion, Walter de Gruyter (Verlag), William A. Dembski.

Abgeschlossene Menge

In dem Teilgebiet Topologie der Mathematik ist eine abgeschlossene Menge eine Teilmenge eines topologischen Raums, deren Komplement eine offene Menge ist.

Neu!!: No-free-Lunch-Theoreme und Abgeschlossene Menge · Mehr sehen »

Abstraktion

Das Wort Abstraktion (‚abgezogen‘, Partizip Perfekt Passiv von abs-trahere ‚abziehen‘, ‚entfernen‘, ‚trennen‘) bezeichnet meist den induktiven Denkprozess des erforderlichen Weglassens von Einzelheiten und des Überführens auf etwas Allgemeineres oder Einfacheres.

Neu!!: No-free-Lunch-Theoreme und Abstraktion · Mehr sehen »

Alltag

Schlafen gehört zum Alltag eines jeden Menschen. Kinder lernen zu Hause oder in der Schule Hauptverkehrszeit am Feierabend Unter Alltag versteht man gewohnheitsmäßige Abläufe bei zivilisierten Menschen im Tages- und Wochenzyklus.

Neu!!: No-free-Lunch-Theoreme und Alltag · Mehr sehen »

Arrow-Theorem

Das von dem Ökonomen Kenneth Arrow formulierte und nach ihm benannte Arrow-Theorem (auch Arrow-Paradoxon oder Allgemeines Unmöglichkeitstheorem (nach Arrow) genannt) ist ein Satz der Sozialwahltheorie.

Neu!!: No-free-Lunch-Theoreme und Arrow-Theorem · Mehr sehen »

Berechenbarkeit

Eine mathematische Funktion ist berechenbar (auch effektiv berechenbar oder rekursiv), wenn für sie eine Berechnungsanweisung (Algorithmus) formuliert werden kann (Berechenbarkeitstheorie).

Neu!!: No-free-Lunch-Theoreme und Berechenbarkeit · Mehr sehen »

Datensatz

Ein Datensatz ist (beispielsweise nach Mertens) eine Gruppe von inhaltlich zusammenhängenden (zu einem Objekt gehörenden) Datenfeldern, z. B.

Neu!!: No-free-Lunch-Theoreme und Datensatz · Mehr sehen »

Differenzierbarkeit

Graph der differenzierbaren Funktion \tfrac14x^3+\tfrac34x^2-\tfrac32x-2 Als Differenzierbarkeit bezeichnet man in der Mathematik die Eigenschaft einer Funktion, sich lokal um einen Punkt in eindeutiger Weise linear approximieren zu lassen.

Neu!!: No-free-Lunch-Theoreme und Differenzierbarkeit · Mehr sehen »

Evolution

Unter Evolution (von „herausrollen“, „auswickeln“, „entwickeln“) versteht man im deutschsprachigen Raum in erster Linie die biologische Evolution.

Neu!!: No-free-Lunch-Theoreme und Evolution · Mehr sehen »

Extremwert

Minima und Maxima der Funktion cos(3π''x'')/''x'' im Bereich 0.1≤'' x ''≤1.1 In der Mathematik ist Extremwert (oder Extremum; Plural: Extrema) der Oberbegriff für ein lokales oder globales Maximum oder Minimum.

Neu!!: No-free-Lunch-Theoreme und Extremwert · 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!!: No-free-Lunch-Theoreme und Funktion (Mathematik) · Mehr sehen »

Gödelscher Unvollständigkeitssatz

Der Gödelsche Unvollständigkeitssatz ist einer der wichtigsten Sätze der modernen Logik.

Neu!!: No-free-Lunch-Theoreme und Gödelscher Unvollständigkeitssatz · Mehr sehen »

Intelligent Design

Intelligent Design (dt.: ‚intelligenter Entwurf‘, ‚intelligente Gestaltung‘; abgekürzt ID) ist die kreationistische Auffassung, dass sich bestimmte Eigenschaften des Universums und des Lebens auf der Erde nur durch einen intelligenten Urheber erklären lassen und nicht durch einen Vorgang ohne solche Leitung, wie die natürliche Selektion.

Neu!!: No-free-Lunch-Theoreme und Intelligent Design · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Neu!!: No-free-Lunch-Theoreme und Komplexitätstheorie · Mehr sehen »

Lösung (Mathematik)

Als Lösung bezeichnet man in der Mathematik ein mathematisches Objekt, zum Beispiel eine Zahl oder eine Funktion, das den Vorgaben eines wohldefinierten mathematischen Problems genügt.

Neu!!: No-free-Lunch-Theoreme und Lösung (Mathematik) · Mehr sehen »

Liste von Sätzen der Informatik

Keine Beschreibung.

Neu!!: No-free-Lunch-Theoreme und Liste von Sätzen der Informatik · Mehr sehen »

Maschinelles Lernen

Maschinelles Lernen (ML) ist ein Oberbegriff für die „künstliche“ Generierung von Wissen aus Erfahrung: Ein künstliches System lernt aus Beispielen und kann diese nach Beendigung der Lernphase verallgemeinern.

Neu!!: No-free-Lunch-Theoreme und Maschinelles Lernen · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: No-free-Lunch-Theoreme und Mathematik · Mehr sehen »

Mathematische Optimierung

Die mathematische Optimierung ist ein Teilgebiet der angewandten Mathematik, welches sich mit dem Lösen von Optimierungsproblemen beschäftigt.

Neu!!: No-free-Lunch-Theoreme und Mathematische Optimierung · Mehr sehen »

Mutation

Rote Tulpe mit halbem gelben Blütenblatt aufgrund einer Mutation Mutation einer Hummel-Ragwurz mit Doppelblüte im Naturschutzgebiet Langheck bei Nittel Blaue Mutante des in der Wildform grünen Halsbandsittichs (''Psittacula krameri'') Als Mutation (von lateinisch mutatio, von mutare „ändern/verändern, verwandeln“) wird in der Biologie eine spontan auftretende, dauerhafte Veränderung des Erbgutes bezeichnet.

Neu!!: No-free-Lunch-Theoreme und Mutation · Mehr sehen »

Permutation

Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.

Neu!!: No-free-Lunch-Theoreme und Permutation · Mehr sehen »

Physikalisches Gesetz

Ein physikalisches Gesetz beschreibt in allgemeiner Form, wie die physikalischen Größen, welche die Zustände eines physikalischen Systems charakterisieren, miteinander zusammenhängen und sich gegebenenfalls ändern.

Neu!!: No-free-Lunch-Theoreme und Physikalisches Gesetz · Mehr sehen »

Prämisse

Beispiel aus Syllogismus Als Prämisse (lat. praemissa „das Vorausgeschickte“) oder Vordersatz bezeichnet man in der Logik eine Voraussetzung oder Annahme.

Neu!!: No-free-Lunch-Theoreme und Prämisse · Mehr sehen »

Quadratische Funktion

Die Normalparabel, der Graph der Quadratfunktion Eine quadratische Funktion (auch ganzrationale Funktion zweiten Grades) ist eine Funktion, die als Funktionsterm ein Polynom vom Grad 2 besitzt, also von der Form ist.

Neu!!: No-free-Lunch-Theoreme und Quadratische Funktion · Mehr sehen »

Selektion (Evolution)

Selektion (‚Auswahl‘/‚Auslese‘) ist ein grundlegender Begriff der Evolutions­theorie.

Neu!!: No-free-Lunch-Theoreme und Selektion (Evolution) · Mehr sehen »

Sozialwahltheorie

Die Sozialwahltheorie (engl. social choice theory), auch Theorie kollektiver Entscheidungen (engl. theory of collective choice) genannt, beschäftigt sich mit Gruppenentscheidungen durch Aggregation individueller Präferenzen bzw.

Neu!!: No-free-Lunch-Theoreme und Sozialwahltheorie · Mehr sehen »

Spezifizierte Komplexität

Spezifizierte Komplexität ist ein Konzept, das vom Intelligent Design-Befürworter William Dembski entwickelt wurde.

Neu!!: No-free-Lunch-Theoreme und Spezifizierte Komplexität · Mehr sehen »

Stetige Funktion

In der Mathematik ist eine stetige Abbildung oder stetige Funktion eine Funktion, bei der hinreichend kleine Änderungen des Arguments nur beliebig kleine Änderungen des Funktionswerts nach sich ziehen.

Neu!!: No-free-Lunch-Theoreme und Stetige Funktion · Mehr sehen »

Suchraum

Der Suchraum eines Suchproblems ist die Menge, die nach den zu findenden Objekten durchsucht werden soll.

Neu!!: No-free-Lunch-Theoreme und Suchraum · Mehr sehen »

Synthetische Evolutionstheorie

Die Synthetische Evolutionstheorie erklärt den Artenwandel, einschließlich der Bauplan-Transformationen (Makroevolution), seit ca.

Neu!!: No-free-Lunch-Theoreme und Synthetische Evolutionstheorie · Mehr sehen »

TANSTAAFL

Das LUNA-Wappen mit dem Motto TANSTAAFL TANSTAAFL ist eine Abkürzung für die englische Redewendung „there ain’t no such thing as a free lunch“, die durch den Science-Fiction-Autor Robert A. Heinlein in seinem Roman Revolte auf Luna (engl. The Moon Is a Harsh Mistress) von 1966 populär gemacht wurde.

Neu!!: No-free-Lunch-Theoreme und TANSTAAFL · Mehr sehen »

Teilmenge

Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.

Neu!!: No-free-Lunch-Theoreme und Teilmenge · Mehr sehen »

Theorem

Der Ausdruck Theorem (von theṓrēma ‚Angeschautes, Untersuchung, Lehrsatz‘), auch Lehrsatz, ist mehrdeutig.

Neu!!: No-free-Lunch-Theoreme und Theorem · Mehr sehen »

Universalität

Universalität (von, „gesamt“ und spätlat. universalitas, „Gesamtheit“Wissens-Center: Universalität in der Bertelsmann Lexikothek Online (Großes Fremdwörterbuch), abgerufen am 25. April 2009.) bezeichnet räumliche und zeitliche Unveränderlichkeit, außerdem die Generalisierbarkeit und den umfassenden Charakter von Wissen, Bildung und wissenschaftlichen Aussagen.

Neu!!: No-free-Lunch-Theoreme und Universalität · Mehr sehen »

W. W. Norton & Company

W.

Neu!!: No-free-Lunch-Theoreme und W. W. Norton & Company · Mehr sehen »

Wahrscheinlichkeitsfunktion

Wahrscheinlichkeitsfunktion eines fairen Würfels. Alle Augenzahlen haben die gleiche Wahrscheinlichkeit 1/6. Eine Wahrscheinlichkeitsfunktion, auch Zähldichte genannt, ist eine spezielle reellwertige Funktion in der Stochastik.

Neu!!: No-free-Lunch-Theoreme und Wahrscheinlichkeitsfunktion · Mehr sehen »

Walter de Gruyter (Verlag)

Die Walter de Gruyter GmbH (kurz De Gruyter genannt, auch WDeG abgekürzt) ist ein Wissenschaftsverlag in Berlin.

Neu!!: No-free-Lunch-Theoreme und Walter de Gruyter (Verlag) · Mehr sehen »

William A. Dembski

Dembski an der University of California, Berkeley im Jahr 2006 William Albert „Bill“ Dembski (* 8. Juli 1960 in Chicago) ist ein US-amerikanischer Mathematiker, Philosoph und Theologe.

Neu!!: No-free-Lunch-Theoreme und William A. Dembski · Mehr sehen »

Leitet hier um:

NFL-Theorem, NFL-Theoreme, Nichts-ist-umsonst-Theorem, No-Free-Lunch-Theoreme, No-free-Lunch-Theorem.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »