热带环流和动力程序的下界
Lower Bounds for Tropical Circuits and Dynamic Programs
摘要：
热带回路是以最小值和加号或最大值和加号操作作为门的回路。它们的重要性源于它们与动态规划算法的密切关系。热带电路的能力介于单调布尔电路和单调算术电路之间。在本文中，我们提出了一些下界参数热带电路，因此，动态程序。
英文摘要：
Tropical circuits are circuits with Min and Plus, or Max and Plus operations as gates. Their importance stems from their intimate relation to dynamic programming algorithms. The power of tropical circuits lies somewhere between that of monotone boolean circuits and monotone arithmetic circuits. In this paper we present some lower bounds arguments for tropical circuits, and hence, for dynamic programs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
