Catalan Màquina de Turing simètrica Cited by user Mariusmm on 17 Dec 2018 Una màquina de Turing simètrica és una màquina de Turing amb un graf de configuració que és indirecte (la configuració i porta a la configuració j si i només si j porta…
Portuguese Complexidade SL Cited by user Rcrdrobson on 08 Jul 2016 Na teoria da complexidade computacional, SL (Logspace Simétrica ou Sym-L) é a classe de complexidade dos problemas de log-espaço redutível a USTCON (não-s-t conectividade…