Resultados de la búsqueda

…blemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] no determinista en tiempo [[Cota superior asintótica|O]](2^''p''(n)) …

…blemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] no determinista en tiempo [[Cota superior asintótica|O]](f(n)) y espacio ilimi …

…perior asintótica|O]](f(n)) y tiempo ilimitado. NSPACE es la contrapartida no determinista de [[DSPACE]]. …

…de decisión]] en relación con la cantidad de espacio que utilizan para ser resueltos. Estas clases de complejidad pueden ser organizadas en una '''jerarquía de …p. [[Máquina de Turing#Máquinas de Turing deterministas y no deterministas|no determinista]]) utilizando a lo sumo ''S''(''n'') casillas además de la ent …

…da), donde ''n'' es el tamaño de la entrada, por una [[máquina de Turing]] no determinista tal que la solución, si existe, es única. La clase [[espacio… …aparte de eso es posible por cada inclusión que las clases sean iguales o no. …

…junto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos por una [[máquina de Turing]] determinista en '''espacio de polinomios''' …que PSPACE = [[NPSPACE]]. Si un problema se resuelve mediante un algoritmo no determinista de complejidad espacial polinómica, también se puede resolver …

…icos más interesantes para el {{siglo|XXI||s}}, inspirado en la lista de [[problemas de Hilbert]] propuestos en 1900. == Problemas == …

…junto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos en espacio ''log(n)'' (sin contar el tamaño de la entrada), donde ''n'' es ''P'' es diferente de ''NP'' o bien ''NP'' es diferente de ''PSPACE'', pero no se sabe cuál de las dos inclusiones es propia. …

…e P es la que tiene los [[problemas tratables]] más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador. …ath> o <math>n^{2^{2^{175}}}</math> son polinómicos; pero <math>2^n</math> no lo es. …

…ma de Savitch]], esta clase es igual a la que considera máquinas de Turing no deterministas. Cuando se restringe ''p''(''n'') como una función lineal, la …sta. El conjunto EXPSPACE-completo puede ser visto como el conjunto de los problemas más difíciles de EXPSPACE. …

|comercial = No |tipo = Sitio web de resolución de problemas …

…ight|thumb|280x280px|El sofá de Hammersley tiene un área de 2,2074... Pero no es la solución más grande.]] …ofá.'' El valor exacto de la constante del sofá es un [[Anexo:Problemas no resueltos de la Matemática|problema abierto]]. …

…g|thumb|Árbol de Steiner para tres puntos ''A'', ''B'' y ''C''. Nótese que no hay conexiones directas entre ellos. El punto de Steiner ''S'' está puesto …21 problemas NP-completos de Karp]]. Algunos casos restringidos pueden ser resueltos por [[tiempo polinómico]], sin embargo en la práctica se usa la [[heurístic …

…junto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] determinista en tiempo [[Cota superior asintót …esta. El conjunto EXPTIME-completo puede ser visto como el conjunto de los problemas más difíciles de EXPTIME. …

[[Categoría:Problemas matemáticos no resueltos]] …

…math> no sería divisible por <math>p</math>, y por lo tanto <math>n</math> no sería un número de Giuga. …son 2, 3 y 5, y 60/2 - 1 = 29, que no es divisible entre 2, por lo que 60 no es un número de Giuga. Tampoco los [[números semiprimos]] puede ser números …

…rto en general para espacios de Banach, hasta que [[Per Enflo]] mostró que no, dando un [[contraejemplo]]. …

…titute |idioma=inglés }}</ref> Hasta el día de hoy, solamente uno de estos problemas ha sido resuelto, la [[Conjetura de Poincaré]].<ref name=perel>{{cita web… == Los problemas == …

[[Categoría:Problemas no resueltos de geometría]] …

* [[Problemas no resueltos]] …