Für die Keynote der Kommunikationswissenschaftlichen Tage 2023 konnten wir die Mitbegründerin und Autorin der Blogs Riesenmaschine und Techniktagebuch sowie Bachmann-Preisträgerin von 2006, Kathrin Passig, gewinnen.Zum Vortrag: Dem Digitalen wird oft unterstellt, es biete schon von der technischen Grundlage her der Ambivalenz, "den Graustufen zwischen 0 und 1", zu wenig Raum. Hinter dieser Annahme steckt auch bei Menschen, die ansonsten gegen unwissenschaftliche Verfahren protestieren würden, das in der Homöopathie beliebte Prinzip der Entsprechung: “Wie im Kleinen, so im Großen”: Weil die zugrundeliegenden Prozesse binär sind, fehle es auf den darüberliegenden Ebenen zwangsläufig an Subtilität. Aber auch der menschliche Körper übersetzt analoge Vorgänge in digitale und wieder zurück, und analoge Fotografie oder Schallplatten haben genau wie ihre digitalen Äquivalente eine Grenze der Auflösung. Außerdem wird bei diesem Vorwurf meistens “digital” mit “binär” gleichgesetzt.Historisch ist es aber gar nicht so selbstverständlich, dass die technischen Vorgänge, die heute in die Form von Nullen und Einsen gebracht werden, nicht stattdessen drei oder zehn oder sechzehn Zahlen verwenden. Warum sind diese Vorgänge eigentlich binär geworden? Aus den Gründen für die technischen Entscheidungen kann man nebenbei etwas darüber erfahren, warum Ambivalenzen zwar in der Theorie wünschenswert, aber in der Praxis oft unbeliebt sind.

Computing the crossing number of the complete bipartite graph K_{m,n} is a long-standing open problem, going back to Turán in the 1940s. In this talk, we explain how to use semidefinite programming and representation theory to compute new lower bounds on the crossing number of K_{m,n}, extending a method from de Klerk et al. and the subsequent reduction by De Klerk, Pasechnik and Schrijver.We exploit the full symmetry of the problem by developing a block-diagonalization of the underlying matrix algebra, and use it to improve bounds on several concrete instances. Some of our bounds are computed using a novel relaxation of the original semidefinite programming bound, by only requiring one small matrix block to be positive semidefinite.Based on joint work with Daniel Brosch, arXiv:2206.02755