Report - Máquinas de Turing - UPV/EHU2]turing.pdf · • Las máquinas de Turing con varias cintas son polinómicamente equivalentes (en cuanto a tiempo) a las que tienen una sola cinta.

Please pass captcha verification before submit form