Наведіть, будь ласка, приклади, коли теорема з математики, яка зазвичай не вважалася застосованою в інформатиці, була вперше використана для доведення результату в галузі інформатики. Найкращі приклади - це ті, де зв’язок не був очевидним, але як тільки він був виявлений, це очевидно "правильний спосіб" це зробити.
Це протилежний напрямок питання Про застосування ТКС до класичної математики?
Наприклад, див. "Теорема Гріна та ізоляція на площинних графіках" , де теорема ізоляції (яка вже була відома за допомогою технічного підтвердження) повторно доведена за допомогою теореми Гріна з багатовимірного числення.
Які ще приклади є?