Realmente me gustaría su ayuda para probar o refutar la siguiente afirmación: . En la teoría de la complejidad computacional, BPP, que significa tiempo polinómico probabilístico de error limitado, es la clase de problemas de decisión que puede resolver una máquina de Turing probabilística en tiempo...
Considere el siguiente problema: Deja que un -wheel puede definir como una lista ligada circularmente índice de números enteros. Por ejemplo…kkkkkk {3, 4, 9, -1, 6} ... es un 5 ruedas con 3 en la posición 0, 4 en la posición 1, y así sucesivamente. Una rueda soporta la operación de...
Considere el siguiente problema: Deje ser una constante. Se nos da una matriz -ary de y 's. Deje .kkkkkkUNAre1× … ×rekAd1×…×dkA_{d_1\times\ldots\times d_k}0 000111norte=∏ki = 1reyoN=∏i=1kdiN = \prod_{i=1}^k d_i Queremos crear una estructura de datos preprocesando para realizar el siguiente tipo...
Teóricamente hablando, ¿es posible tener un compilador Lisp / Scheme que pueda producir código que pueda competir con C compilado, digamos dentro de un margen de 15-25%? En mis pruebas, descubrí que la cosecha actual de compiladores (Bigloo, SBCL, Gambit, Chicken, etc.) es 20-50 veces más lenta...
Entrada: Un conjunto de arrays (de números). Los elementos dentro de cada matriz están ordenados, pero el conjunto de matrices no está necesariamente ordenado. Las matrices no son necesariamente del mismo tamaño. El número total de elementos es .ℓℓ\ellAiAiA_innn Salida: El ésimo más pequeño...
Tengo algunas dificultades para comprender el algoritmo distribuido para el árbol 6: colorear en O (Iniciar sesión∗n )O(Iniciar sesión∗norte)O(\log^*n) hora. La descripción completa se puede encontrar en el siguiente artículo: Simetría paralela : ruptura en gráficos dispersos. Goldberg, Plotkin,...
Estoy buscando aplicaciones prácticas de máquinas de estado finito como máquinas DFA, NFA, Moore, Mealy ... Sería útil si alguien señalara ejemplos del kernel de Linux. Sé que DFA se usa en la coincidencia de cadenas como el algoritmo KMP. ¿Cuál es el significado de las máquinas NFA, Moore y...
Soy muy nuevo en las redes neuronales y he estado tratando de resolver algunas cosas. Entonces, supongamos que se encuentra con una red neuronal que tiene 100 entradas, una capa oculta con 200 nodos y 32 salidas. Digamos también que usted, el "descubridor" de esta instancia particular de una red...
Dejar A = { L ∣ Les un contador y L¯ también es un contador }A={L∣Lis one-counter and L¯ is also one-counter}A= \{L \mid L \;\text{is one-counter and \(\bar{L}\) is also one-counter} \} Claramente,Un contador determinista ⊆ ADeterministic one-counter⊆A\text{Deterministic one-counter} \subseteq...
Sudoku es un rompecabezas bien conocido que se sabe que es NP completo y es un caso especial de un problema más general conocido como cuadrados latinos. Una solución correcta del cuadrado consiste en llenar cada fila y cada columna con números del al con la condición de que cada número aparezca...
En algunas ocasiones he entrenado redes neuronales (redes de propagación hacia atrás) con algunos conjuntos de datos bastante complicados (posiciones de backgammon y OCR). Al hacer esto, parece que gran parte del trabajo implica probar diferentes configuraciones de las redes, para encontrar la...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 6 años . Wiki tiene...
Dejar LLLser un lenguaje normal Es el idiomaL2={y:∃x,z s.t.|x|=|z| and xyz∈L}L2={y:∃x,z s.t.|x|=|z| and xyz∈L}L_2 = \{y : \exists x,z\ \ s.t.|x|=|z|\ and\ xyz \in L \} ¿regular? Sé que es muy similar a la pregunta aquí , pero el problema es que no es una simple subcadena de una palabra en un...
Por lo que he entendido: Un Flip Flop es un pestillo con reloj, es decir, flip flop = pestillo + reloj Latch comprueba continuamente las entradas y cambia la salida cada vez que hay un cambio en la entrada Flip Flop también verifica continuamente la entrada, pero cambia el tiempo de salida...
Cuando se afirma el famoso teorema de Savitch, a menudo se ve el requisito de que sea espacialmente construible (curiosamente, se omite en Wikipedia). Mi simple pregunta es: ¿Por qué necesitamos esto? Entiendo el requisito de que esté en , lo que queda claro en la prueba. Pero ninguna prueba que...
Estoy leyendo el libro de Sistemas Operativos de Galvin. Galvin explica qué son los modos kernel y de usuario, privilegios de instrucción otorgados para ambos modos y también sobre el modo-bit. Pero me interesa saber cómo cambia el modo de uno a otro. Básicamente quiero resolver la siguiente...
He estado leyendo sobre algoritmos para encontrar los componentes fuertemente conectados en un gráfico dirigido . Se considera buscar dos DFS y la segunda etapa se transpone el gráfico original .G = ( V, E)sol=(V,mi)G=(V,E)solTsolTG^T El algoritmo es el siguiente: Ejecute DFS en (comenzando en...
Es el idioma L={0n1m∣n and m are co-prime}L={0n1m∣n and m are co-prime} L = \{0^n 1^m \mid n \text{ and } m \text{ are co-prime}\} sin contexto? Supongo que no está libre de contexto porque parece demasiado complicado para que un PDA decida si 2 números son primos o no. Traté de usar el lema de...
Tradicionalmente, la programación lineal se utiliza para encontrar la solución óptima para un conjunto de restricciones, variables y un objetivo (todos descritos como relaciones lineales). A veces, cuando el objetivo es paralelo a una restricción, hay infinitas o muchas soluciones óptimas...
Dado un conjunto de n trabajos con [hora de inicio, hora de finalización, costo], encuentre un subconjunto para que no se superpongan 2 trabajos y el costo sea máximo. Ahora no estoy seguro si un algoritmo codicioso hará el truco. Es decir, ordenar por costo y siempre tomar el siguiente trabajo...