Diskussion:Schröder-Zahlen

Anwendung?

Weiß hier jemand, wofür Schröderzahlen genutzt werden? Da Ernst Schröder zusammen mit Gottlob Frege einer der Begründer der mathematischen Logik war, vermute ich, dass es irgendwas mit der Komplexität von logischen Systemen zu tun hat. --MRewald (Diskussion) 13:09, 28. Dez. 2013 (CET)

Ein Artikel dazu kommt heute oder morgen :-). Viele Grüße, --Quartl (Diskussion) 13:36, 28. Dez. 2013 (CET)

Ich habe nun auch diesen Artikel etwas ausgebaut, vielleicht bringt das etwas Klarheit. Warum genau Schröder sich mit Klammern beschäftigt hat, kann ich allerdings nicht sagen. Viele Grüße, --Quartl (Diskussion) 19:12, 5. Jan. 2014 (CET)

Ok, das genau hätte mich interessiert.

Ich vermute mal, dass die Schröderzahlen verwendet werden können um in bestimmten Fällen die Komplexität einer Berechnung abzuschätzen, ähnlich Polynomialer, Nichpolynomialer Komplexität. Eine obere Schranke, wie viele Pfade es durch einen Verband gibt, oder etwas in dieser Art.

Die Einschränkung, dass die Diagonale nicht überschritten werden darf, würde ich intuitiv in Verbindung bringen mit der Überlegung, dass die gespiegelte Darstellung eines Verbands die gleiche Struktur darstellt, da alle Nachbarschaftsbeziehungen unverändert sind. Dass ist jetzt allerdings sehr geraten. --MRewald (Diskussion) 01:15, 6. Jan. 2014 (CET)

Es muss schon was mit Klammern zu tun gehabt haben, denn die anderen kombinatorischen Darstellungen wurden erst später entdeckt. Ich habe die Originalarbeit im Artikel verlinkt. Ich vermute mal es ging ihm um die Komplexität logischer Ausdrücke. Viele Grüße, --Quartl (Diskussion) 06:42, 6. Jan. 2014 (CET)