多项式时间归约相关论文
该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ)|C):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ ,δ随任......
连通支配集问题在网络广播上有着广泛的应用，本文引入测度函数的概念，提出了带测度函数的连通支配集问题（CDS（F）），使得它具有更广的应用范......
提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|Cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广......
<正> 计算理论研究各种计算模型、可计算性和计算的复杂性等计算的固有性质,是计算机科学理论研究的核心。可计算理论研究的基本问......
