Como dice el título, pasé un par de horas el fin de semana pasado tratando de aclarar mi mente sobre la clase de idiomas que coinciden con las expresiones regulares compatibles con Perl, excluyendo cualquier operador coincidente que permita ejecutar código arbitrario dentro del patrón . Si no sabe...
Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . "Alan Turing demostró en 1936 que no puede existir un algoritmo general para resolver el problema de...
En la clasificación por radix primero ordenamos por el dígito menos significativo, luego ordenamos por el segundo dígito menos significativo y así sucesivamente, y terminamos con una lista ordenada. Ahora, si tenemos una lista de nnn números, necesitamos lognlogn\log n bits para distinguir entre...
Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . En este artículo de Wikipedia sobre el problema de la camarilla en la teoría de grafos , establece al...
Estoy aprendiendo C ++ y noté que el tiempo de ejecución de la función push_back para vectores es constante "amortizado". La documentación señala además que "si ocurre una reasignación, la reasignación es en sí misma lineal en todo el tamaño". ¿No debería esto significar que la función push_back...
Soy estudiante de informática y actualmente estoy inscrito en el curso de Simulación y modelado de sistemas. Implica lidiar con los sistemas cotidianos que nos rodean y simularlos en diferentes escenarios mediante la generación de números aleatorios en diferentes curvas de distribución, como IID,...
Esta parece una pregunta que debería tener una respuesta fácil, pero no tengo una respuesta definitiva: nortenortena , puna,pagsa, puna mod punamodpagsa\bmod p Simplemente dividir por llevaría tiempo donde es la complejidad de la multiplicación. Pero, ¿se puede realizar un poco más...
¿Cuál es la diferencia entre una red neuronal, un sistema de aprendizaje profundo y una red de creencias profundas? Como recuerdo, su red neuronal básica es una especie de 3 capas, y he descrito a Deep Belief Systems como redes neuronales apiladas una encima de la otra. Hasta hace poco no había...
Un autómata es un modelo abstracto de una computadora digital. Las computadoras digitales son completamente deterministas; su estado en cualquier momento es únicamente predecible a partir de la entrada y el estado inicial. Cuando intentamos modelar sistemas reales, ¿por qué incluir el no...
Mientras leía un libro, me encontré con un párrafo que figura a continuación: Para sincronizar todas las operaciones de una computadora, se utiliza un reloj del sistema, un pequeño cristal de cuarzo ubicado en la placa base. El reloj del sistema envía una señal regularmente a todos los demás...
Como agujeros negros en informática. Solo podemos saber que existen, pero cuando tengamos uno de ellos, nunca sabremos que es uno de
Así que estaba pensando en cómo funcionan los recolectores de basura y pensé en un tema interesante. Presumiblemente, los recolectores de basura tienen que atravesar todas las estructuras de la misma manera. No pueden saber el tiempo que atraviesan una lista vinculada o un árbol equilibrado o lo...
Me gustaría hacer algunas preguntas sobre el lenguaje ensamblador. Tengo entendido que está muy cerca del lenguaje de máquina, lo que lo hace más rápido y más eficiente. Dado que tenemos diferentes arquitecturas de computadora, ¿eso significa que tengo que escribir un código diferente en Assembly...
Estaba en Wikipedia en la lista de problemas informáticos no resueltos y encontré esto: ¿es posible la criptografía de clave pública? ¿Pensé que el cifrado RSA era una forma de criptografía de clave pública? ¿Por qué es esto un
Por recomendación, vuelvo a publicar esto desde Stack Overflow . Recientemente he estado pensando en el siguiente tema. Considere el código para un estándar "¡Hola, mundo!" programa: main() { printf("Hello World"); } Ahora, casi cualquier cambio en este código lo hará completamente inútil,...
He leído esas palabras en muchas publicaciones y me gustaría tener algunas definiciones agradables para esos términos que aclaren cuál es la diferencia entre la detección de objetos frente a la segmentación semántica frente a la localización. Sería bueno si pudiera dar fuentes para sus...
En la teoría de la computabilidad, las funciones computables también se denominan funciones recursivas. Al menos a primera vista, no tienen nada en común con lo que ustedes llaman "recursivo" en la programación diaria (es decir, funciones que se llaman a sí mismos). ¿Cuál es el significado real de...
Esta pregunta se migró de Mathematics Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 3 años . He estado tratando de encontrar un algoritmo para encontrar la cobertura máxima del ciclo de vértices de un gráfico dirigido , es...
Estaba viendo las " Cinco etapas de aceptar las matemáticas constructivas " de Andrej Bauer y dice que hay dos tipos de prueba por contradicción (o dos cosas que los matemáticos llaman prueba por contradicción): Suponga que es falso ... bla, bla, bla, contradicción. Por lo tanto, es...
Esta es una pregunta ingenua y, por lo tanto, posiblemente malformada, ¡disculpas de antemano! Mi opinión es que una máquina de Turing puede verse como la base computacional para los lenguajes de programación de procedimientos / imperativos. Del mismo modo, el cálculo lambda es la base de los...