非定常气体流动的复杂性
On the Complexity of Instationary Gas Flows
摘要:
我们研究了一个简单的模型,由一系列的k个固定的气体流动的非定常气体流动。我们提出了有效的可解的情况下,NP-硬度的结果,建立稳定和不稳定的气体流动之间的复杂性差距(已经为k=2),以及不稳定的气体s-t-流量和不稳定的气体b-流量。
英文摘要:
We study a simplistic model of instationary gas flows consisting of a sequence of k stationary gas flows. We present efficiently solvable cases and NP-hardness results, establishing complexity gaps between stationary and instationary gas flows (already for k=2) as well as between instationary gas s-t-flows and instationary gas b-flows.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。