StudierendeLehrende

Bloom Filter

Ein Bloom Filter ist eine probabilistische Datenstruktur, die verwendet wird, um festzustellen, ob ein Element zu einer Menge gehört oder nicht. Die Hauptmerkmale eines Bloom Filters sind seine Effizienz in Bezug auf Speicherplatz und Geschwindigkeit, jedoch mit einer gewissen Wahrscheinlichkeit für Falsch-Positiv-Ergebnisse. Das bedeutet, dass der Filter manchmal anzeigt, dass ein Element in der Menge ist, obwohl es tatsächlich nicht vorhanden ist.

Der Bloom Filter funktioniert, indem er mehrere Hash-Funktionen auf das Element anwendet und die resultierenden Hash-Werte verwendet, um Bits in einem Bit-Array zu setzen. Wenn man später überprüft, ob ein Element vorhanden ist, werden die gleichen Hash-Funktionen angewendet, und die entsprechenden Bits im Array werden überprüft. Wenn alle Bits auf 1 gesetzt sind, könnte das Element in der Menge sein; wenn eines oder mehrere Bits auf 0 sind, kann man sicher sagen, dass das Element nicht in der Menge ist. Die mathematische Notation zur Berechnung der Wahrscheinlichkeit eines Falsch-Positivs kann durch die Formel

P(FP)=(1−e−kn/m)kP(FP) = (1 - e^{-kn/m})^kP(FP)=(1−e−kn/m)k

ausgedrückt werden, wobei kkk die Anzahl der Hash-Funktionen, nnn die Anzahl der eingefügten Elemente und mmm die Größe des Bit-Arrays ist.

Weitere verwandte Begriffe

contact us

Zeit zu lernen

Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.

logoVerwandle jedes Dokument in ein interaktives Lernerlebnis.
Antong Yin

Antong Yin

Co-Founder & CEO

Jan Tiegges

Jan Tiegges

Co-Founder & CTO

Paul Herman

Paul Herman

Co-Founder & CPO

© 2025 acemate UG (haftungsbeschränkt)  |   Nutzungsbedingungen  |   Datenschutzerklärung  |   Impressum  |   Jobs   |  
iconlogo
Einloggen

Cournot-Modell

Das Cournot-Modell ist ein grundlegendes Konzept der Oligopoltheorie, das beschreibt, wie Unternehmen in einem Markt mit wenigen Anbietern ihre Produktionsmengen wählen, um ihren Gewinn zu maximieren. In diesem Modell gehen die Unternehmen davon aus, dass die Produktionsmengen ihrer Konkurrenten konstant bleiben, während sie ihre eigene Menge anpassen. Die Unternehmen wählen ihre Produktionsmenge qiq_iqi​, um den Gesamtmarktpreis P(Q)P(Q)P(Q) zu beeinflussen, wobei QQQ die Gesamtmenge aller Anbieter ist und sich aus der Summe der einzelnen Mengen ergibt:

Q=q1+q2+...+qnQ = q_1 + q_2 + ... + q_nQ=q1​+q2​+...+qn​

Die Unternehmen maximieren ihren Gewinn πi\pi_iπi​ durch die Gleichung:

πi=P(Q)⋅qi−C(qi)\pi_i = P(Q) \cdot q_i - C(q_i)πi​=P(Q)⋅qi​−C(qi​)

wobei C(qi)C(q_i)C(qi​) die Kostenfunktion ist. Das Gleichgewicht im Cournot-Modell wird erreicht, wenn kein Unternehmen einen Anreiz hat, seine Produktionsmenge zu ändern, was bedeutet, dass die Reaktionsfunktionen der Unternehmen sich schneiden. Diese Annahme führt zu einem stabilen Marktgleichgewicht, das sowohl für die Unternehmen als auch für die Konsumenten von Bedeutung ist.

Gitterbasierte Kryptographie

Lattice-Based Cryptography ist ein Bereich der Kryptografie, der auf der mathematischen Struktur von Gitterpunkten basiert. Diese Gitter sind mehrdimensionale geometrische Anordnungen von Punkten, die durch ganzzahlige Kombinationen von Basisvektoren definiert sind. Ein zentrales Merkmal dieser Kryptografie ist ihre Widerstandsfähigkeit gegenüber Angriffen mit Quantencomputern, was sie zu einem vielversprechenden Kandidaten für post-quanten Kryptografie macht.

Die Sicherheitsannahmen basieren häufig auf der Schwierigkeit, bestimmte mathematische Probleme zu lösen, wie beispielsweise das Shortest Vector Problem (SVP) oder das Learning with Errors (LWE) Problem. Diese Probleme sind als rechnerisch schwer zu lösen bekannt und bilden die Grundlage für verschiedene kryptografische Protokolle, einschließlich öffentlicher Schlüssel, digitale Signaturen und Verschlüsselung. Lattice-Based Cryptography bietet nicht nur hohe Sicherheit, sondern auch effiziente Algorithmen, die in vielen Anwendungen, von sicheren Kommunikation bis hin zu Datenschutz, eingesetzt werden können.

Thermoelektrische Generatoren-Effizienz

Die Effizienz eines thermoelectric Generators (TEG) beschreibt, wie effektiv das Gerät Temperaturunterschiede in elektrische Energie umwandelt. Diese Effizienz wird häufig durch den Dimensionless Figure of Merit ZTZTZT charakterisiert, der von den thermischen und elektrischen Eigenschaften der verwendeten Materialien abhängt. Ein höherer ZTZTZT Wert bedeutet eine bessere Effizienz, wobei Werte über 1 als vielversprechend gelten.

Die mathematische Beziehung zur Effizienz kann grob durch die Gleichung:

η=TH−TCTH\eta = \frac{T_H - T_C}{T_H}η=TH​TH​−TC​​

beschrieben werden, wobei THT_HTH​ die Temperatur der heißen Seite und TCT_CTC​ die Temperatur der kalten Seite ist. Die Herausforderung besteht darin, Materialien mit einem hohen ZTZTZT zu finden, die gleichzeitig eine hohe elektrische Leitfähigkeit und eine geringe Wärmeleitfähigkeit aufweisen. Somit ist die Erforschung neuer Materialien und Technologien entscheidend für die Verbesserung der Effizienz von thermoelectric Generators.

Cournot-Oligopol

Das Cournot-Oligopol ist ein Marktmodell, das beschreibt, wie Unternehmen in einem Oligopol ihre Produktionsmengen gleichzeitig und unabhängig voneinander festlegen, um ihren Gewinn zu maximieren. In diesem Modell gehen die Unternehmen davon aus, dass die Produktionsmengen der anderen Firmen konstant bleiben, während sie ihre eigene Menge wählen. Die Nachfrage auf dem Markt wird durch eine inverse Nachfragefunktion dargestellt, die typischerweise in der Form P(Q)=a−bQP(Q) = a - bQP(Q)=a−bQ gegeben ist, wobei PPP der Preis, QQQ die Gesamtmenge und aaa sowie bbb Parameter sind.

Die Unternehmen müssen ihre Entscheidung auf der Grundlage der erwarteten Reaktionen der Wettbewerber treffen, was zu einem Gleichgewicht führt, das als Cournot-Gleichgewicht bezeichnet wird. In diesem Gleichgewicht hat jedes Unternehmen einen Anreiz, seine Produktion zu ändern, solange die anderen Unternehmen ihre Mengen beibehalten, was zu stabilen Marktanteilen und Preisen führt. Ein zentrales Merkmal des Cournot-Oligopols ist, dass die Unternehmen in der Regel versuchen, ihre Gewinne durch strategische Interaktion zu maximieren, was zu einer kollusiven oder nicht-kollusiven Marktdynamik führen kann.

Gromov-Hausdorff

Der Gromov-Hausdorff-Abstand ist ein Konzept aus der Geometrie und der mathematischen Analyse, das die Ähnlichkeit zwischen metrischen Räumen quantifiziert. Er wird verwendet, um zu bestimmen, wie "nah" zwei metrische Räume zueinander sind, unabhängig von ihrer konkreten Einbettung im Raum. Der Abstand wird definiert als der minimale Abstand, den notwendig ist, um die beiden Räume in einen gemeinsamen metrischen Raum einzubetten, wobei die ursprünglichen Abstände erhalten bleiben.

Mathematisch wird der Gromov-Hausdorff-Abstand dGH(X,Y)d_{GH}(X, Y)dGH​(X,Y) zwischen zwei kompakten metrischen Räumen XXX und YYY wie folgt definiert:

dGH(X,Y)=inf⁡{dH(f(X),g(Y))}d_{GH}(X, Y) = \inf \{ d_H(f(X), g(Y)) \}dGH​(X,Y)=inf{dH​(f(X),g(Y))}

Hierbei ist fff und ggg eine Einbettung von XXX und YYY in einen gemeinsamen Raum und dHd_HdH​ der Hausdorff-Abstand zwischen den Bildmengen. Dieses Konzept ist besonders nützlich in der Differentialgeometrie und in der Theorie der verzerrten Räume, da es erlaubt, geometrische Strukturen zu vergleichen, ohne auf spezifische Koordinatensysteme angewiesen zu sein.

Effiziente Grenze

Die Efficient Frontier ist ein Konzept aus der modernen Portfoliotheorie, das von Harry Markowitz entwickelt wurde. Sie stellt die Menge von Portfolios dar, die für ein gegebenes Risiko den höchsten erwarteten Ertrag bieten oder umgekehrt für einen gegebenen Ertrag das geringste Risiko. Diese Portfolios sind effizient, weil sie optimal ausbalanciert sind und andere Portfolios, die nicht auf der Frontier liegen, in Bezug auf Rendite und Risiko unterlegen sind.

Mathematisch wird die Efficient Frontier häufig durch die Minimierung der Portfoliovarianz unter Beachtung einer bestimmten erwarteten Rendite dargestellt. Dabei wird die Varianz als Maß für das Risiko verwendet und die erwartete Rendite als Zielgröße. In einem zweidimensionalen Diagramm, in dem die x-Achse das Risiko (Standardabweichung) und die y-Achse die erwartete Rendite darstellt, erscheinen die effizienten Portfolios als eine gekrümmte Linie, die die besten Investitionsmöglichkeiten abbildet.