Resultados de la búsqueda
Ir a la navegación
Ir a la búsqueda
Resultados por título de página
- …tro de la [[teoría de la decisión]], que sostiene que la utilidad esperada de las acciones deben ser evaluadas con respecto a sus potenciales consecuenci …perada <math>U</math> de un proceso <math>A</math> de un evento «calculado de las probabilidades [[contrafactual]]es»:<ref name="GibbardHarper">{{Obra ci …2 kB (254 palabras) - 03:19 24 ene 2024
Resultados por texto de página
- …tro de la [[teoría de la decisión]], que sostiene que la utilidad esperada de las acciones deben ser evaluadas con respecto a sus potenciales consecuenci …perada <math>U</math> de un proceso <math>A</math> de un evento «calculado de las probabilidades [[contrafactual]]es»:<ref name="GibbardHarper">{{Obra ci …2 kB (254 palabras) - 03:19 24 ene 2024
- …decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] no determinista en tiempo [[Cota superior asintótica|O]](2<sup>''p En función de [[NTIME]], …557 bytes (86 palabras) - 11:59 18 sep 2019
- …decisión|problemas 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… …complejidad [[NP (clase de complejidad)|NP]] se puede definir en términos de NTIME como: …570 bytes (93 palabras) - 21:50 14 sep 2020
- …decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] determinista en tiempo [[Cota superior asintótica|O]](f(n)), y esp La clase de complejidad [[tiempo polinómico|P]] se puede definir a partir de DTIME como: …591 bytes (97 palabras) - 11:59 18 sep 2019
- …a|O]](f(n)) y tiempo ilimitado. NSPACE es la contrapartida no determinista de [[DSPACE]]. La clase de complejidad [[NPSPACE]] se puede definir a partir de NSPACE como: …611 bytes (96 palabras) - 11:59 18 sep 2019
- {{otros usos|DSpace|para=el paquete de software|este=la clase de complejidad computacional}} …intótica|O]](f(n)) y tiempo ilimitado. Es la contrapartida determinista de la clase [[NSPACE]]. …755 bytes (116 palabras) - 14:07 3 feb 2021
- …Como NL también está contenida estrictamente en PSPACE, se concluye que en la relación :''NL'' es diferente de ''PSPACE'', pero aparte de eso es posible por cada inclusión que las clases sean iguales o no. …913 bytes (152 palabras) - 12:25 18 sep 2019
- …Como NL también está contenida estrictamente en PSPACE, se concluye que en la relación …e de ''NP'' o bien ''NP'' es diferente de ''PSPACE'', pero no se sabe cuál de las dos inclusiones es propia. …1011 bytes (163 palabras) - 17:46 5 feb 2024
- …e complejidad]] '''PH''' es la unión de todas las clases de complejidad de la jerarquía polinómica. (Tiempo y espacio) …inómico]] en una [[máquina de Turing]] con acceso a un oráculo [[PP (clase de complejidad)|PP]]. …589 bytes (101 palabras) - 18:03 11 may 2021
- …spiel sarah geht segeln.png|miniaturadeimagen|Extracto alemán del árbol de decisión C4.5.]] …l [[algoritmo ID3]] desarrollado anteriormente por Quinlan. Los árboles de decisión generados por C4.5 pueden ser usados para clasificación, y por esta razón, …6 kB (957 palabras) - 13:46 28 dic 2024
- [[Archivo:Fuzzy crisp.svg|miniaturadeimagen|Imagen de un ejemplo de una función miembro.]] …bre el [[Intervalo (matemática)|intervalo]] [0,1]) que opera en el dominio de todos los valores posibles. …5 kB (700 palabras) - 05:45 2 ene 2023
- …con un error de probabilidad de menos de 1/2 para todas las [[problema de decisión#Concepto intuitivo|instancias]].<ref>Complexity Theory and Cryptology: An… …6 Depto. Ciencias de la Computación e Inteligencia Artificial. Universidad de Granada</ref> …2 kB (313 palabras) - 02:49 4 mar 2025
- …decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] determinista en tiempo [[Cota superior asintótica|O]](2<sup>''p''( En términos de [[DTIME]], …4 kB (670 palabras) - 10:30 20 ago 2024
- …clases de complejidad pueden ser organizadas en una '''jerarquía de clases de complejidad acotadas por espacio'''. …ndo a lo sumo ''S''(''n'') casillas además de la entrada, para una entrada de longitud ''n''. …3 kB (418 palabras) - 13:24 18 sep 2019
- …o deterministas. Cuando se restringe ''p''(''n'') como una función lineal, la clase resultante se denomina [[ESPACE]]. En términos de [[DSPACE]], …2 kB (369 palabras) - 22:24 27 ene 2024
- …en ser resueltos por una [[máquina de Turing]] determinista en '''espacio de polinomios''' (<math>S(n) = a_{k} n^{k} + a_{k-1} n^{k-1} + \dots + a_{0}… …l polinómica, también se puede resolver mediante un algoritmo determinista de complejidad espacial polinómica. …5 kB (790 palabras) - 19:14 14 oct 2022
- [[File:Olog.jpg|360px|thumbnail|Esquema de la teoría de Olog.]] …lass=cs.LO|year=2011}}</ref> un científico investigador en el Departamento de Matemáticas, [[MIT]]. …3 kB (532 palabras) - 02:04 7 mar 2024
- …más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador. …debe recorrer un cartero que pasa por <math>N</math> casas necesita menos de <math>50N^2+N</math> segundos, entonces el problema es resoluble en un "tie …3 kB (443 palabras) - 02:02 21 oct 2023
- [[Archivo:HittingTimes1.png|thumb|Ejemplo de tiempo de parada en un [[Movimiento browniano]].]] …da''' (también conocido como '''tiempo de Markov''') es un tipo específico de «tiempo aleatorio». …4 kB (648 palabras) - 09:40 10 nov 2023
- …un problema [[NP-completo]] según la [[complejidad computacional|Teoría de la complejidad computacional]]. [[Archivo:6n-graf-clique.svg|thumb|En este [[grafo]] de ejemplo, los vértices 1, 2 y 5 forman un clique porque cada uno tiene un ar …3 kB (479 palabras) - 14:52 30 ene 2021