Ciencias de la Computación

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, de hecho, casi todos los cambios evitarán …

23 programming-languages  computation-models 

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 recursivo …

23 computability  terminology  history 

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 rápido?unaunaapagspagsp O ( M( n ) )O(METRO(norte))O(M(n))METRO( n …

23 algorithms  number-theory 

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 que sea. …

23 programming-languages  memory-management  garbage-collection 

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 para diferentes arquitecturas? Si …

23 programming-languages  computer-architecture 

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 es , …

23 algorithms  time-complexity  amortized-analysis 

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, Gauss, etc., por ejemplo. He estado …

23 randomness  modelling 

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 determinismo en la teoría de Autómatas?

23 automata  nondeterminism  applied-theory 

¿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 …

23 machine-learning  neural-networks  boltzmann-machine 

En resumen: ¿cómo se clasifican los sistemas de tipos en contextos académicos; particularmente, ¿dónde puedo encontrar fuentes confiables que aclaren las distinciones entre los diferentes tipos de sistemas de tipos? En cierto sentido, la dificultad con esta pregunta no es que no pueda encontrar una respuesta, sino que puedo encontrar …

23 reference-request  programming-languages  type-theory 

Esta pregunta se migró de Software Engineering Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 7 años . Estoy tratando de implementar la tabla Hash distribuida de pastelería, pero algunas cosas se me escapan. Esperaba que alguien pudiera aclarar. Descargo de responsabilidad : no soy …

23 algorithms  data-structures  distributed-systems  hash-tables 

Hay nnn personas en una mesa. El iii ª persona tiene que pagar pipip_i dólares. Algunas personas no tienen las facturas correctas para pagar exactamente pipyop_i , por lo que se les ocurre el siguiente algoritmo. Primero, todos ponen algo de su dinero sobre la mesa. Luego, cada individuo recupera …

23 algorithms  optimization 

Los Eagles son un supergrupo de rock de los años 70 y 80, responsables de clásicos como el Hotel California . Tienen dos sonidos bastante distintivos, uno donde el guitarrista Joe Walsh está presente (por ejemplo, en Life in the Fast Lane ) y otro donde está ausente. Las últimas …

23 machine-learning  modelling 

Hace poco estuve leyendo sobre algoritmos para verificar la bimilaridad y leí que el problema es P-completo . Además, una consecuencia de esto es que este problema, o cualquier problema P-completo, es poco probable que tenga algoritmos paralelos eficientes. ¿Cuál es la intuición detrás de esta última declaración?

23 complexity-theory  parallel-computing 

Alguien que conozco está planeando implementar un editor de texto en el futuro cercano, lo que me llevó a pensar qué tipo de estructuras de datos son rápidas para un editor de texto. Las estructuras más utilizadas son aparentemente cuerdas o amortiguadores de espacio . Los árboles de Van Emde …

23 data-structures