Als «discrete-mathematics» getaggte Fragen

Fragen zur diskreten Mathematik, zum Studium mathematischer Strukturen, die grundsätzlich diskret und nicht kontinuierlich sind.

6
Was nützen Gruppen, Monoide und Ringe bei Datenbankberechnungen?
Warum interessiert sich ein Unternehmen wie Twitter für algebraische Konzepte wie Gruppen, Monoide und Ringe? Ihr Repository finden Sie unter github: twitter / algebird . Alles was ich finden konnte ist: Implementierung von Monoiden für interessante Approximationsalgorithmen wie Bloom-Filter , HyperLogLog und CountMinSketch . Mit diesen Funktionen können Sie sich …
2
Binäre Bäume zählen
(Ich bin ein Student mit mathematischem Hintergrund und möchte wissen, wie man die Anzahl einer bestimmten Art von Binärbäumen zählt.) Mit Blick auf Wikipedia - Seite für Binary Trees , habe ich diese Behauptung aufgefallen , dass die Zahl der Wurzeln Binärbäumen der Größe wäre diese katalanische Nummer : nnnCn=1n+1(2nn)Cn=1n+1(2nn)C_n …
1
Pizza kommerziellen Anspruch von 34 Millionen Kombinationen
Eine Pizza-Werbung behauptet, dass Sie ihre Zutaten zu 34 Millionen verschiedenen Kombinationen kombinieren können. Ich habe es nicht geglaubt, also habe ich meine rostigen kombinatorischen Fähigkeiten abgewischt und versucht, es herauszufinden. Folgendes habe ich bisher: Auf der Online-Bestellseite habe ich die Auswahl Kruste (4 Arten, wählen Sie 1) Größe (4 …
3
Wie schwer ist es, den diskreten Logarithmus zu finden?
Der diskrete Logarithmus ist derselbe wie in , wenn , und .bbbab=cmodNab=cmodNa^b=c \bmod NaaacccNNN Ich frage mich, in welchen Komplexitätsgruppen (z. B. für klassische Computer und Quantencomputer) sich dies befindet und welche Ansätze (dh Algorithmen) sich am besten für diese Aufgabe eignen. Der obige Wikipedia-Link gibt nicht wirklich konkrete Laufzeiten …
1
Polytime- und Polyspace-Algorithmus zur Bestimmung des führenden Schnittpunkts von n diskreten monotonen Funktionen
Einige wichtige Aspekte: Ich bin ein Freizeitinformatiker und ein angestellter Software-Ingenieur. Also, entschuldigen Sie, wenn diese Aufforderung etwas außerhalb des linken Feldes zu liegen scheint - ich spiele routinemäßig mit mathematischen Simulationen und offenen Problemen, wenn ich nichts Besseres zu tun habe. Während ich mit der Riemann-Hypothese spielte , stellte …
1
Zu „Die durchschnittliche Höhe gepflanzter Platanen“ von Knuth, de Bruijn und Rice (1972)
Ich versuche, das klassische Papier im Titel nur mit elementaren Mitteln (keine Erzeugungsfunktionen, keine komplexe Analyse, keine Fourier-Analyse) abzuleiten , wenn auch mit viel geringerer Genauigkeit. Kurz gesagt, ich möchte "nur" beweisen, dass die durchschnittliche Höhe hnhnh_n eines Baums mit nnn Knoten (dh die maximale Anzahl von Knoten von der …
4
Brückensätze für Gruppentheorie und formale Sprachen
Gibt es eine natürliche oder bemerkenswerte Möglichkeit, mathematische Gruppen und formale CS- Sprachen oder ein anderes zentrales CS-Konzept, z. B. Turing-Maschinen , in Beziehung zu setzen oder zu verknüpfen ? Ich suche Referenzen / Bewerbungen. Beachten Sie jedoch, dass mir die Verbindung zwischen Halbgruppen und CS-Sprachen bekannt ist (nämlich über …
2
Welche Mathematik kann für diese CS-Bereiche interessant sein?
Für meinen CS-Abschluss hatte ich den größten Teil des "normalen" mathematischen Hintergrunds: Kalkül: Differential, Integral, Komplexe Zahlen Algebra: so ziemlich die Konzepte bis zu den Feldern. Zahlentheorie: XGCD und ähnliches, hauptsächlich für Krypto. Lineare Algebra: bis zu Eigenvektoren / Eigenwerten Statistik: Wahrscheinlichkeiten, Tests Logik: Satz, Prädikat, Modal, Hybrid. Meine Hauptinteressen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.