¿Cuáles son algunos de los nuevos campos en la informática teórica?

Con el riesgo de estar sesgado, aquí hay algunos desarrollos recientes en CS teórico que también se están aplicando inmediatamente a sistemas y escenarios de la vida real:

  • Detección de objetos en videos y áreas similares que necesitan un mecanismo de autenticación. Esto es extremadamente relevante para la gran afluencia de datos de vigilancia, seguridad y privacidad.
  • Privacidad y seguridad en la web. Esta es posiblemente la mejor área aún subdesarrollada en informática. Entiendo que algunos plantearán el punto de que esto no es CS teórico, y eso es precisamente lo que falta en este campo. Esto es difícil, posiblemente porque el elemento del adversario humano (hackers) siempre está presente y activo.
  • (Aproximado) Verificación formal adecuada para sistemas grandes. La verificación formal ha existido desde hace bastante tiempo. Sin embargo, las aplicaciones hasta ahora solo se han dirigido a sistemas críticos para la seguridad (software de aeronaves, sistemas de control de misiones en la NASA, etc.) y a empresas de desarrollo de software asequibles (Microsoft). Ha habido un desarrollo reciente masivo del uso de la verificación formal en biología, inteligencia artificial y robótica. Se necesita hacer una mejora significativa de la teoría antes de aplicarla a sistemas a gran escala.

More Interesting

¿Cuál es la complejidad temporal de generar todos los subconjuntos posibles de un conjunto? ¿Es 2 ^ n?

¿Puede una inteligencia computacional observar una ley física incontestable?

Si se le da un gráfico G no dirigido simple, ¿cómo podemos encontrar todas las subgrafías inducidas de G, que son gráficos de girasol, dentro de una cantidad de tiempo polinómica?

¿Existe un número distinto de cero para el cual su representación doble y larga es equivalente en bits?

No puedo encontrar el máximo / mínimo de este problema del multiplicador de Lagrange sin obtener un número complejo cerca del final. ¿Qué estoy haciendo mal?

¿Cuál es la diferencia entre una variable externa y una variable global en C?

¿Cuáles son los algoritmos más versátiles para resolver problemas de empaque 3D?

¿Cuáles son sus puntos de vista sobre la teoría de la homotopía y su conexión con la informática teórica?

Cómo calcular la función de rango en Excel

¿Existen los números irracionales que no son construibles en la recta numérica real?

Soy muy malo en matemáticas, pero quiero ser programador. ¿Debo solicitar la programación?

¿Es posible tener una máquina de Turing que sea capaz de construir otra máquina de Turing (diferente) a partir de bits puramente aleatorios?

¿Alguien puede escribir un algoritmo no determinista (pseudocódigo) para encontrar la suma de los primeros n números naturales?

¿Cuántas matemáticas requiere la Olimpiada Internacional de Informática (IOI)?

¿Cuál es la mejor herramienta para encontrar la representación matemática del sonido de guitarra?