图形产品

利奥波德·克罗内克（Leopold Kronecker）是19世纪最伟大的数学家之一。他对基本问题进行了深思。我们之前曾重点介绍过他-并不深入。

今天，我以为我们会谈谈Kronecker的工作中产生的一些核心数学思想。

克罗内克（Kronecker）作为现代数学基础的早期领导者的角度在于，哪些方面有助于具体分析。毫无疑问，他将对复杂性理论感到满意，因为我们不仅对存在证明感兴趣，而且对构建对象的具体算法也很感兴趣。他有句著名的话：

他的哲学与我们的复杂性理论观点相吻合。也许他现在会说：

在数学的任何部分，我们经常对带对象并制造新对象的操作感兴趣。这些操作很重要，因为它们使我们能够构建新的有趣对象。

与今天的主题更相关的是，我们可以采用两个矩阵来制作Kronecker产品：

在图论中，我们可以取两张图并制作一个新图。