¿Cuál es tu identidad favorita en combinatoria?

Composición de un número: Composición (combinatoria) Una composición de un número entero n es una forma de escribir n como la suma de una secuencia de enteros (estrictamente) positivos. Por ejemplo, 4 se puede escribir como: 1 +…
Cómo implementar un programa en C para un polinomio como un tipo de datos abstractos (ADT)

En primer lugar, es importante que cualquier lector común tenga una idea general de qué es un tipo de datos abstractos (ADT) . Citando de CS13002 Programación y estructuras de datos Un tipo de datos abstractos ( ADT…
¿Cómo puede una máquina lógica como una computadora generar un número aleatorio?

Una pregunta más precisa podría ser “¿Cómo puede una máquina determinista generar una secuencia de números aleatorios?” Respuesta: No puede generar un número verdaderamente aleatorio. determinismo [Aquí hay una explicación interesante de determinismo, no determinismo y aleatoriedad] significa…
Estoy interesado en algoritmos. Planeo hacer una maestría en informática teórica en una de las 20 mejores universidades. ¿Cuán significativamente ayudará a hacerme digno de la industria?

Gracias por el A2A. Bueno, los algoritmos son un tema interesante, y estoy seguro de que casi todos los campos se basan en algoritmos para la implementación, ya sea ciencia de datos, HCI, tecnología del lenguaje, PNL, robótica,…
Cómo responder a las consultas de rango medio de manera eficiente

En lugar de solo encontrar la mediana, aquí hay un algoritmo eficiente para encontrar el késimo elemento más pequeño en un rango. Cree un árbol de rango ortogonal bidimensional creado a partir de los N puntos de la…
Informática teórica: ¿se puede crear una máquina que sea más poderosa que una máquina de turing?

de acuerdo con la tesis de la iglesia-turing esto no puede suceder porque en inglés simple dice que todos los modelos de computación (aunque exóticos) son “equivalentes” a las máquinas de Turing. Las máquinas de Turing son equivalentes…
¿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.…
¿Es correcto que ‘todos los lenguajes de computadora converjan a LISP’? ¿Por qué?

A2A. Creo que el punto de ese concepto es que los académicos tienden a ver las expresiones S de Lisp como árboles de análisis. Un árbol de análisis es un concepto técnico utilizado para describir un aspecto de…
Dada una matriz, ¿qué es un algoritmo para identificar la submatriz con la suma máxima?

Resolví un tipo similar de pregunta sobre Hackerrank. Trataré de responder todos los métodos posibles que sean posibles. El enfoque ingenuo para esta pregunta lo resuelve en tiempo O (n ^ 3). Pero al definir un mejor algoritmo,…
¿Cuáles son las aplicaciones de la teoría de autómatas?

Este término, estaba enseñando un curso sobre introducción a la teoría de la computación, y uno de los temas era autómatas finitos: DFA, NFA y similares. Comencé escribiendo la definición de un DFA: Un autómata finito determinista (DFA)…

Supreme Topics

¿Cuáles son algunas de las investigaciones más fascinantes que conoces en el área de interfaz de la computadora del cerebro? Además, ¿qué tan útil considera cosas como ‘gorras de pensamiento’ y ha probado alguna?

¿Qué es exactamente ‘hackear’ y qué usan los ‘hackers’ para ingresar a lugares donde no deberían estar?

¿Por qué mi PC dice esto: “Windows detectó un problema de disco duro”? ¿Es este un gran problema para mi PC?

¿Cuál es el mejor dispositivo magnetizado?

¿Puedo controlar las señales neuronales desde un lugar?

¿Puede señalarme un buen artículo que profundice en algunas posibles direcciones futuras del aprendizaje automático?

¿Cuáles son las formas creativas de documentar su viaje sin cámaras o videocámaras?

¿Descubriremos tecnología de energía de punto cero en los próximos 20 años?

¿Cómo es trabajar como desarrollador de redes definidas por software (SDN)?

¿Cuándo o a qué hora elegiste usar VPN? ¿Utilizas más VPN en el trabajo o en tu vida? ¿Usas VPN principalmente para navegar sitios web o cualquier otra cosa?

¿Cómo agrupamos el comportamiento de navegación de usuarios similares y seleccionamos características separables?

¿Cómo funciona una red de área local (LAN)?

El cabezal de perforación de aceite contiene un sensor electrónico que recopila datos. ¿Qué materiales y tecnologías se utilizan para el sustrato del circuito impreso?

¿Cuántos datos se producen diariamente y cómo se obtuvo esa cifra?

¿Qué sitio web me permitirá descargar un video si solo proporciono una URL a ese enlace de video, ya sea desde cualquier sitio web?