Dada una lista de conjuntos de 2 números, ¿cómo divide esta lista por la mitad de modo que la suma de cada uno de los números 1 y 2 para ambas mitades sea aproximadamente par?

Si buscas una solución rápida y perfecta, me temo que te decepcionaré. Esto se parece mucho al problema de Partición que es NP-Completo. Por lo tanto, para cualquier otra cosa que no sea una lista pequeña, no existe…
¿Cómo pruebo o refuto lo siguiente: f (n) = o (g (x)) implica f (n) = O (g (n))?

¿Cómo pruebo o refuto lo siguiente? implica ? Nunca me gustó usar la igualdad junto con la notación big-O. Se usa en los artículos wiki, pero usar la igualdad en situaciones como esta es engañoso. Cuando dices que…
¿Cómo se puede dividir un polígono arbitrario en el menor número posible de triángulos rectángulos y rectángulos?

Probablemente haría una triangulación de Delaunay, que dividiría el polígono en triángulos. La triangulación de Delaunay evita triángulos delgados, por lo que probablemente ayudará a reducir la cantidad de triángulos. Como cualquier triángulo se puede convertir en dos…
¿Puede la programación competitiva ayudarlo a mejorar en la investigación teórica de la informática / algoritmos? Parece que después de haber resuelto miles de problemas difíciles, puede abordar los problemas en su investigación de manera más eficiente, ¿verdad?

Definitivamente si. Antes de explicar por qué ese es el caso, tengo que ser muy claro sobre lo que no estoy diciendo. No estoy diciendo que si haces una programación competitiva, automáticamente serás un mejor investigador. (Es probable…
¿Por qué diferenciamos entre máquinas Turing universales y máquinas Turing normales?

Una máquina Turing universal puede emular cualquier otra máquina Turing (incluida ella misma), otra máquina Turing no puede. Sin embargo, lo que sí es cierto es que el conjunto de todas las máquinas de Turing es universal, pero…
Teoría estadística: ¿Cuáles son algunos resultados teóricos interesantes relacionados con la Estimación de la densidad del núcleo?

No estoy seguro, si los siguientes temas de investigación con los que me he encontrado recientemente pueden etiquetarse como teóricos , pero en realidad se basan en la estimación de densidad del kernel (KDE) y, en mi opinión,…
¿Los algoritmos tienen aplicaciones fuera de la informática?

Un algoritmo es simplemente una secuencia de operaciones que pueden llevarse a cabo mecánicamente. La noción de algoritmo es anterior a la informática por más de 1000 años y proviene de las matemáticas. La palabra en sí deriva…
¿Cuál es el número más grande que puede generar con un procesador de 64 bits?

utilizando aritmética de enteros de doble palabra (64 bits) solamente 18446744073709551616 menos 1. Sin embargo, hay muchas otras representaciones de números que podrían incluir múltiples palabras dobles en cascada que lo elevarían enormemente. Otra codificación son varias formas…
¿Cuál es el significado de la teoría de la complejidad del caso promedio?

Es posible que esta respuesta no sea formal, pero le brinda una perspectiva orientada a los negocios. Tengo un algoritmo de reconocimiento facial y quiero crear un servicio para que terceros lo usen. ¿Alguien lo va a usar?…
¿Qué tan buena o mala es una idea para comenzar un doctorado teórico de CS a la edad de 27 años?

Es perfectamente normal tener alrededor de esa edad haciendo un doctorado en la mayoría de las áreas si tuviera que hacer una maestría. Personalmente, como investigador de TCS, nunca he visto ningún problema con nadie a esa edad.…

Supreme Topics

¿Cuáles son las aplicaciones del mundo real de algunas estructuras de datos avanzadas, y cuándo elegiría una estructura de datos sobre otra, en el caso de estructuras de datos similares?

¿Dónde puedo encontrar excelentes bibliotecas de aprendizaje automático para Java?

¿Crees que los maestros serán reemplazados por robots algún día?

Cómo cambiar el número de puerto para ssh en RHEL 7.0

¿Qué necesito aprender para sumergirme en Computer Vision Research?

¿El daño de un asesino USB es ópticamente visible en la placa base?

¿Crees que esto es verdadero, o es un liberalismo disfrazado? https://www.psychologytoday.com/blog/lifelines/201303/the-mind-conservative

¿Quién está pagando demasiado por la factura de su teléfono celular y qué está haciendo para solucionar el problema?

¿Qué lente de cámara debo comprar a continuación? Tengo una Canon 700D con lente de 18-135 stm y deseo agregar / actualizar.

¿Son útiles las matemáticas aplicadas en el campo del aprendizaje automático y las redes neuronales?

¿Hay alguna manera de conectar mi máquina de fax a mi teléfono celular?

¿Es Internet una especie de tabula rasa cultural para países de todo el mundo?

¿Qué sistema de almacenamiento de archivos utiliza el almacenamiento de bloqueo de AWS?

¿Cuáles son los efectos de la dependencia / uso de teléfonos inteligentes en los futuros adultos y la sociedad en general?

En términos absolutos, ¿qué son los transistores y los semiconductores?