Bitte führen Sie Beispiele auf, bei denen ein Satz aus der Mathematik, der normalerweise nicht in der Informatik angewendet wurde, zum ersten Mal verwendet wurde, um ein Ergebnis in der Informatik zu beweisen. Die besten Beispiele sind solche, bei denen die Verbindung nicht offensichtlich war, aber sobald sie entdeckt wurde, ist dies eindeutig der "richtige Weg", dies zu tun.
Dies ist die entgegengesetzte Richtung der Frage Anwendungen von TCS auf die klassische Mathematik?
Siehe zum Beispiel "Satz und Isolierung von Green in ebenen Graphen" , in dem ein Satz von Green (der bereits anhand eines technischen Beweises bekannt war) unter Verwendung des Satzes von Green aus multivariaten Rechnungen erneut bewiesen wird.
Welche anderen Beispiele gibt es?