Title of article :
Equilibrium and Termination
Author/Authors :
Vincent Danos & Nicolas Oury، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
10
From page :
75
To page :
84
Abstract :
We present a reduction of the Turing halting problem (in the simplified form of the Post correspondence problem) to the problem of whether a continuous-time Markov chain (CTMC) presented as a set of Kappa graph-rewriting rules has an equilibrium. It follows that the problem of whether a computable CTMC is dissipative (ie does not have an equilibrium) is undecidable.
Journal title :
Electronic Proceedings in Theoretical Computer Science
Serial Year :
2010
Journal title :
Electronic Proceedings in Theoretical Computer Science
Record number :
679890
Link To Document :
بازگشت