Española
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artículos completos
Categorías
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Usted escribe
Usuario
Acceso
Registro
Recuperación de contraseña
Etiquetas
Etiquetas de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Etiqueta computability - Esta es la página 159 - GeneraCodice
La prueba de que $ \ {?M? | L (M) \ mbox {es libre de contexto} \} $ no es (co) recursivamente numerable
https://www.generacodice.com/es/articolo/1096284/la-prueba-de-que-m-l-m-mbox-es-libre-de-contexto-no-es-co-recursivamente-numerable
turing-machines
-
computability
-
formal-languages
-
context-free
cs.stackexchange
¿Por qué no es este problema indecidible en NP?
https://www.generacodice.com/es/articolo/1096129/por-que-no-es-este-problema-indecidible-en-np
complexity-theory
-
computability
-
undecidability
-
decision-problem
cs.stackexchange
$ L (m) = l $ donde $ m $ es un $ tm $ que se mueve solo al lado derecho, por lo que $ l $ es regular
https://www.generacodice.com/es/articolo/1095930/-l-m-l-donde-m-es-un-tm-que-se-mueve-solo-al-lado-derecho-por-lo-que-l-es-regular
turing-machines
-
computability
-
formal-languages
-
computation-models
-
regular-languages
cs.stackexchange
¿Hay propiedades undecidable de no-Turing completo autómatas?
https://www.generacodice.com/es/articolo/1095778/hay-propiedades-undecidable-de-no-turing-completo-automatas
computability
-
automata
-
undecidability
cs.stackexchange
Mapeo de las reducciones a complemento de A $ _ {TM} $
https://www.generacodice.com/es/articolo/1095603/mapeo-de-las-reducciones-a-complemento-de-a-tm
computability
-
proof-techniques
-
reductions
cs.stackexchange
Reducibilidad de Turing implica reducibilidad mapeo
https://www.generacodice.com/es/articolo/1095496/reducibilidad-de-turing-implica-reducibilidad-mapeo
turing-machines
-
computability
-
reductions
cs.stackexchange
Si A es el mapeo reducible a B, entonces el complemento de A es reducible a la cartografía el complemento de B
https://www.generacodice.com/es/articolo/1095397/si-a-es-el-mapeo-reducible-a-b-entonces-el-complemento-de-a-es-reducible-a-la-cartografia-el-complemento-de-b
complexity-theory
-
computability
-
reductions
cs.stackexchange
idioma secundario no es Turing-reconocible, o podría ser?
https://www.generacodice.com/es/articolo/1095206/idioma-secundario-no-es-turing-reconocible-o-podria-ser
computability
cs.stackexchange
Lo que es co-algo?
https://www.generacodice.com/es/articolo/1095099/lo-que-es-co-algo
complexity-theory
-
terminology
-
computability
cs.stackexchange
¿Qué es una buena referencia para aprender acerca de los sistemas de transición de estado?
https://www.generacodice.com/es/articolo/1095045/que-es-una-buena-referencia-para-aprender-acerca-de-los-sistemas-de-transicion-de-estado
computability
-
automata
-
computation-models
-
reference-request
cs.stackexchange
«
156
157
158
159
160
161
»
Resultados encontrados: 1630