Resultados de la búsqueda

…|lenguajes formales]]. Esta jerarquía fue descrita por [[Noam Chomsky]] en 1956. La Jerarquía de Chomsky consta de cuatro niveles: …

…ibre''') es una [[gramática formal]] en la que cada regla de producción es de la forma: …[Lenguaje libre de contexto|libre de contexto]] si hay una gramática libre de contexto que lo genera. …

{{ficha de persona}} …circular el primer informe sobre la máquina no semántica de aprendizaje el 1956.<ref> [http://world.std.com/# rjs/indinf56.pdf (pdf copia escaneada del ori …

{{Ficha de algoritmo |nombre = Algoritmo de Dijkstra …

…to|CPU]] suelen usar el [[byte]] u octeto como unidad básica de [[memoria (informática)|memoria]], debido a que un byte representa <math>2^8</math> valores posibl …as del [[alfabeto latino]] para suplir los dígitos que faltan. El conjunto de símbolos es el siguiente: …

…dora|ordenador]]. Para ello, se apoya en la [[teoría de autómatas]], a fin de simular y estandarizar dichos procesos, así como para formalizar los proble …e Turing puede ser resuelto por un ordenador que tenga una cantidad finita de memoria. …

…Cuisenaire rods 6.png|miniaturadeimagen|Mostrando, a través de las barras de Cuisenaire, que el 6 es un número perfecto.]] …de <math>2^{p}-1</math> es un [[número primo]]. El teorema lleva el nombre de los matemáticos [[Euclides]] y [[Leonhard Euler]], que demostraron respecti …

…ulo de la sublista contigua más grande con la suma más grande de una lista de 4 elementos por divide y vencerás.]] …artes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se construye …

{{Teoría de autómatas}} …os]] en forma automática sobre una [[entrada]] para producir una [[salida (informática)|salida]]. …

…temas formales]], sin embargo, el conjunto de los teoremas coincide con el de las fórmulas bien formadas.]] …nguaje. Estrictamente hablando, un lenguaje formal es idéntico al conjunto de todas sus fórmulas bien formadas. …

…de los conjuntos <math> A_1, \ldots , A_n</math>, llamados el ''esquema'' de la relación: La relación indica si los elementos de los conjuntos están relacionados entre sí, es decir, si cada posible tupla …

…itation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>]] …e "obtener" las respuestas con la misma rapidez? (es decir, es un problema de tipo P)>>, donde "rápidamente" significa "en [[tiempo polinómico]]". …

…pital lambda|Teoría de lenguajes de programación|link= Teoría de lenguajes de programación]]</small> …ordenamiento quicksort|Teoría de la complejidad computacional|link=Teoría de la complejidad computacional]] …

…onjetura''' se entiende el juicio que se forma (moral, ético o matemático) de las cosas o sucesos por indicios u observaciones.<ref>{{Cita DLE|conjetura} …matemática como nuevas áreas de las matemáticas se desarrollan con el fin de demostralos. …

…Floyd-Warshall para calcular los caminos más cortos entre todos los pares de vértices en un grafo ponderado.]] …rigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. …

…icales son de 10⁻⁵. El error máximo para el polinomio óptimo es de 6.07 × 10⁻⁵]] …exp(x) (azul) durante el intervalo [−1, 1]. Las divisiones verticales son de 10⁻⁴. El error máximo para el polinomio óptimo es 5.47 × 10<sup> …

…rio juliano]], aunque sus días del juicio final suelen ser días diferentes de la semana. …en menos de dos segundos. Para mejorar su velocidad, practicó sus cálculos de calendario en su computadora, que estaba programada para hacerle preguntas …

…B.svg|thumb|120 px|Cada una de las seis filas es una permutación diferente de tres bolas distintas.]] …rmutación» también se refiere al acto o proceso de cambiar el orden lineal de un conjunto ordenado.<ref>{{harvtxt|Webster|1969}}</ref> …

{{Ficha de componente electrónico …website=IEEE JOURNAL OF SOLID-STATE CIRCUITS Vol 32 No 12 |fecha=diciembre de 1997|idioma=en}}</ref> …

…leatorios]] distribuidos normalmente utilizando diferentes anchos de banda de suavizado.]] …w York: Springer|isbn=0-387-95284-5}}</ref> que puede mejorar su precisión de predicción.<ref name=":0" /> …