Exact Computation of the Number of Accepting Paths of an NTM

Author(s):  
Subrahmanyam Kalyanasundaram ◽  
Kenneth W. Regan
Keyword(s):  

2017 ◽  
Vol 61 (1-4) ◽  
pp. 33-71
Author(s):  
Yves Bertot ◽  
Laurence Rideau ◽  
Laurent Théry


2009 ◽  
Vol 28 (5) ◽  
pp. 1445-1454 ◽  
Author(s):  
Dong-Ming Yan ◽  
Bruno Lévy ◽  
Yang Liu ◽  
Feng Sun ◽  
Wenping Wang


2012 ◽  
Vol 13 (1) ◽  
pp. 37-97 ◽  
Author(s):  
Nicola Guglielmi ◽  
Vladimir Protasov


Sign in / Sign up

Export Citation Format

Share Document