Ciencias de la Computación

Preguntas y respuestas para estudiantes, investigadores y profesionales de la informática.

2
Venta de bloques de franjas horarias
Dado franjas horarias que gente quiere comprar. La persona tiene un valor para cada intervalo de tiempo . Cada persona solo puede comprar un bloque consecutivo de franjas horarias, que podrían estar vacías.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj ¿Existe un algoritmo de tiempo polinómico para calcular el valor máximo que el vendedor puede lograr? …
3
Problemas NP-completos no "obviamente" en NP
A muchos se les ocurrió que en todas las pruebas de que he leído (que puedo recordar), siempre es trivial mostrar que hay un problema en , y mostrar que es -duro es la ... parte difícil. ¿Qué problemas -completos son estos cuyos verificadores de tiempo polinómico son altamente no …
5
¿Importancia práctica de las máquinas de Turing?
Soy ingeniero eléctrico, y solo tuve un curso de CS en la universidad hace 26 años. Sin embargo, también soy un usuario devoto de Mathematica. Tengo la sensación de que las máquinas de Turing son muy importantes en informática. ¿Es la importancia solo en la teoría de la informática? Si …
2
Mostrar cómo hacer FFT a mano
Digamos que tiene dos polinomios: 3+x3+x3 + x y .2x2+22x2+22x^2 + 2 Estoy tratando de entender cómo FFT nos ayuda a multiplicar estos dos polinomios. Sin embargo, no puedo encontrar ningún ejemplo resuelto. ¿Alguien puede mostrarme cómo el algoritmo FFT multiplicaría estos dos polinomios? (Nota: no hay nada especial en …
4
La complejidad temporal de encontrar el diámetro de un gráfico
¿Cuál es la complejidad temporal de encontrar el diámetro de un gráfico ?G=(V,E)G=(V,E)G=(V,E) O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) El diámetro de un gráfico es el máximo del conjunto de distancias de camino más cortas entre todos los pares de vértices en un gráfico.GGG No tengo idea de …
12
¿Por qué es malo el sobreajuste?
He estudiado mucho esto, y dicen que sobreajustar las acciones en el aprendizaje automático es malo, sin embargo, nuestras neuronas se vuelven muy fuertes y encuentran las mejores acciones / sentidos por los que pasamos o evitamos, además se pueden reducir / incrementar de mal / bueno por malos o …
1
¿Es regex golf NP-Complete?
Como se ve en esta reciente tira de XKCD y esta reciente publicación de blogde Peter Norvig (y una historia de Slashdot con este último), "regex golf" (que podría llamarse el problema de separación de expresiones regulares) es el rompecabezas de definir la expresión regular más corta posible que acepte …
7
¿Por qué está ausente el paradigma del destructor de objetos en los idiomas recolectados de basura?
Buscando una idea de las decisiones sobre el diseño del lenguaje recolectado basura. ¿Quizás un experto en idiomas podría iluminarme? Vengo de un fondo C ++, por lo que esta área es desconcertante para mí. Parece que casi todos los lenguajes modernos recolectados de basura con soporte de objetos OOPy …
7
¿Por qué necesitamos lenguaje ensamblador?
Principalmente escribimos programas en lenguaje de alto nivel. Así que mientras estudiaba me encontré con el lenguaje ensamblador. Entonces, un ensamblador convierte el lenguaje ensamblador a lenguaje máquina y un compilador hace lo mismo con lenguaje de alto nivel. Encontré que el lenguaje ensamblador tiene instrucciones como mover r1 r3, …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.