Subrahmanyam Kalyanasundaram, Kenneth W. Regan. Exact Computation of the Number of Accepting Paths of an NTM. In B. S. Panda, Partha P. Goswami, editors, Algorithms and Discrete Applied Mathematics - 4th International Conference, CALDAM 2018, Guwahati, India, February 15-17, 2018, Proceedings. Volume 10743 of Lecture Notes in Computer Science, pages 105-117, Springer, 2018. [doi]
Abstract is missing.