thamster

↗ HN profile [ 19.6 ms ] full profile

Karma: 1
Created: June 1, 2010 (16y ago)
Submissions: 0

This is handled in university CS algorithms courses. In such a case, dovetailing or interleaving the execution of the TM on the input would be used. Sipser pp. 150–152…

9y ago · view thread · ↗