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 . Acabo de tener esta pregunta interesante. ¿Cuál es la función de más rápido crecimiento conocida por el...
En un artículo reciente de CACM [1], los autores presentan una implementación para funciones por etapas . Usan el término como si fuera bien conocido, y ninguna de las referencias parece una introducción obvia. Dan una breve explicación (el énfasis es mío y el número de referencia cambió; es 22 en...
Tengo dos formas de producir una lista de artículos en un orden aleatorio y me gustaría determinar si son igualmente justos (imparciales). El primer método que utilizo es construir la lista completa de elementos y luego barajarla (digamos barajar Fisher-Yates). El segundo método es más un método...
¿Cuál es la mejor manera que cualquiera puede hacer para tener una buena introducción a la teoría del sistema distribuido, cualquier libro o referencia, y los temas deben ser cubiertos primero y los requisitos para comenzar a aprender sobre este
Un sorprendente número de problemas tiene reducciones bastante naturales a la programación lineal (LP). Consulte el Capítulo 7 de [1] para ver ejemplos como flujos de red, emparejamiento bipartito, juegos de suma cero, rutas más cortas, una forma de regresión lineal e incluso evaluación de...
Estoy tratando de tener una idea de cómo se debe interpretar la prueba de primalidad AKS a medida que la conozco, por ejemplo, un corolario para demostrar que PRIMES ⊆ P, o un algoritmo realmente práctico para pruebas de primalidad en computadoras. La prueba tiene tiempo de ejecución polinómico...
¿Hay algún algoritmo que sea muy difícil de paralelizar o la investigación aún está activa? Quería saber sobre cualquier algoritmo o cualquier campo de investigación en computación paralela. Todo lo que busqué tiene una implementación "paralela". Solo quiero estudiar un poco sobre cualquier campo...
Siguiendo el mismo pensamiento que esta declaración de Andrej Bauer en esta respuesta La comunidad de Haskell ha desarrollado una serie de técnicas inspiradas en la teoría de categorías, de las cuales las mónadas son más conocidas pero no deben confundirse con las mónadas . ¿Cuál es la...
¿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...
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 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...
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
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...
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 canciones tienen...
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,...
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 Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . Este problema está tomado de interviewstreet.com Se nos da una matriz de enteros
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,...
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...
Estoy buscando un cálculo simple que admita el razonamiento sobre la reflexión , a saber, la introspección y la manipulación de programas en ejecución. ¿Existe una extensión de cálculo tipo que permita convertir los términos λ en una forma que pueda ser manipulada sintácticamente y luego...