Al configurar un punto de acceso y seleccionar WPA2, uno debe ingresar manualmente una clave precompartida (una contraseña), PSK, tanto en el AP como en la STA. Ambas partes, AP y STA, deben autenticarse mutuamente. Pero tienen que hacerlo sin revelar el PSK. Ambos tienen que demostrar a la otra...
He decidido leer los conceptos de sistemas operativos de Silberschatz, Galvin Gagne (octava edición) durante el verano. Llegué a un tema que me confunde: las interrupciones y su papel en relación con los sistemas operativos. El texto dice que un sistema operativo comenzará un primer proceso como...
Estoy atrapado resolviendo el siguiente ejercicio: Argumenta que si tiene contexto y es regular, entonces (es decir, el cociente correcto ) no tiene contexto.R L / R = { w ∣ ∃ x ∈ RLLLRRRL / R = { w ∣ ∃ x ∈ RS tw x ∈ L }L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\}...
¿Qué algoritmos de aprendizaje automático (además de SVM) utilizan el principio de minimización de riesgos estructurales
Es bien sabido que cada función booleana puede realizarse utilizando un circuito booleano de profundidad 2 (sobre las variables, su negación y sus valores constantes) que contiene compuertas AND en el primer nivel y una compuerta OR simple en el nivel superior; esto es simplemente la representación...
Es un ejercicio trivial en autómatas finitos para demostrar que no existe un algoritmo que pueda detectar todos los virus, sin embargo, hay muchas compañías de software que venden software antivirus. ¿Hay alguna parte de CS que se ocupe de Virus y Anti Virus? PD: No estoy preguntando sobre la...
Supongamos que queremos unir dos relaciones en un predicado. ¿Está esto en Carolina del Norte? Me doy cuenta de que una prueba de que no está en Carolina del Norte equivaldría a una prueba de que PAGS≠ NCPAGS≠norteCP\not=NC , por lo que aceptaría evidencia de que es un problema abierto como...
Creo que en el algoritmo de Peterson para la exclusión mutua , si el primer proceso para ingresar a la sección crítica fuera a morir o cancelarse, el otro proceso se repetiría para siempre, esperando ingresar a la sección crítica. En la imagen, si el proceso 1 se detiene, el resto de los procesos...
Queremos resolver un problema de flujo de costo mínimo con un algoritmo genérico de cancelación de ciclo negativo. Es decir, comenzamos con un flujo válido al azar, y luego no elegimos ningún ciclo negativo "bueno", como los ciclos de costo promedio mínimo, sino que utilizamos Bellman-Ford para...
Dado un lenguaje , ¿cómo puedo decir directamente, sin mirar las reglas de producción, que este lenguaje no es regular?L = { anortesinorteCnorte}L={anbncn} L= \{a^n b^n c^n\} Podría usar el lema de bombeo, pero algunos chicos dicen simplemente mirando la gramática que este no es uno normal. ¿Como...
¿Hay algún buen recurso web de aprendizaje discreto de matemáticas con conjuntos de
Dados dos conjuntos y cada uno con puntos disjuntos en el plano, calcule la distancia más corta entre un punto en y un punto en , es decir, .UNAAAsiBBnortennUNAAAsiBBmin { dist ( p , q ) | p ∈ A ∧ q ∈ B } min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p...
¿Podría un algoritmo de red neuronal artificial expresarse en términos de operaciones de reducción de mapas? También estoy interesado de manera más general en los métodos de paralelización aplicados a los ANN y su aplicación a la computación en la nube. Creo que un enfoque implicaría ejecutar un...
En el problema de la suma de subconjuntos, ¿pueden ser iguales algunos de los números dados ? Por ejemplo, podríamos tener y el objetivo es ? ¿Puedo suponer que tengo una solución específica con los números y y y
En el artículo Parsing Expressions by Recursive Descent de Theodore Norvell (1999), el autor comienza con la siguiente gramática para expresiones aritméticas: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v lo cual es bastante malo, porque es ambiguo y recursivo...
Normalmente las universidades enseñan matemáticas discretas / estructura discreta. Mi pregunta es, ¿cuántas matemáticas necesita saber para comprender esta área? ¿Se requiere cálculo o el precalculo funcionará bien? ¿Es necesario haber hecho pruebas antes para poder entender esta área? Gracias a...
Estoy tratando de enseñarme diferentes enfoques para la verificación de software. He leido algunos articulos. Hasta donde aprendí, la lógica proposicional con temporal generalmente usa la verificación de modelos con solucionadores SAT (en sistemas reactivos en curso), pero ¿qué pasa con la lógica...
El requisito de que la codificación esté libre de prefijos da como resultado árboles grandes debido a que el árbol debe estar completo. ¿Existe un umbral en el que el almacenamiento no codificado de datos de longitud fija sería más eficiente que codificar los
He leído muchos documentos sobre convolución en el procesamiento de imágenes, y la mayoría de ellos dicen acerca de su fórmula, algunos parámetros adicionales. Nadie explica la intuición y el significado real detrás de hacer convolución en una imagen. Por ejemplo, la intuición de derivación en el...
Si tiene un algoritmo de clasificación rápida y siempre selecciona el elemento más pequeño (o más grande) como pivote; ¿estoy en lo cierto al suponer que si proporciona un conjunto de datos ya ordenados, siempre obtendrá el peor rendimiento independientemente de si su lista 'ya ordenada' está en...