Preguntas etiquetadas con application-of-theory

Para demostrar la importancia de los algoritmos (por ejemplo, para estudiantes y profesores que no hacen teoría o incluso son de campos completamente diferentes), a veces es útil tener a mano una lista de ejemplos en los que se han implementado algoritmos centrales en empresas comerciales, gubernamentales, o software / …

307 ds.algorithms  big-picture  application-of-theory 

Para el problema del flujo máximo , parece haber una serie de algoritmos muy sofisticados, con al menos uno desarrollado tan recientemente como el año pasado. El flujo máximo de Orlin en tiempo O (mn) o mejor da un algoritmo que se ejecuta en O (VE). Por otro lado, los …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

El estudio de la ecología y la evolución se está volviendo cada vez más matemático, pero la mayoría de las herramientas teóricas parecen provenir de la física. Sin embargo, en muchos casos los problemas tienen una naturaleza muy discreta (véase, por ejemplo, SLBS00 ) y podrían beneficiarse desde una perspectiva …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

No soy un teórico de la informática, pero creo que este problema del mundo real pertenece aquí. El problema Mi compañía tiene varias unidades en todo el país. Ofrecimos a los empleados la posibilidad de trabajar en otra unidad. Pero hay una condición: el número total de trabajadores en una …

26 ds.algorithms  graph-algorithms  application-of-theory 

He estado trabajando para introducir algunos resultados de la complejidad computacional en la biología teórica, especialmente la evolución y la ecología , con el objetivo de ser interesante / útil para los biólogos. Una de las mayores dificultades que he enfrentado es justificar la utilidad del análisis asintótico del peor …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

Últimamente comencé a buscar algoritmos de aproximación para problemas NP-difíciles y me preguntaba sobre las razones teóricas para estudiarlos. (La pregunta no pretende ser inflamatoria, solo tengo curiosidad). Del estudio de los algoritmos de aproximación ha surgido una teoría realmente hermosa: la conexión entre el teorema de PCP y la …

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

¿Ha habido investigaciones sobre la implementación de construcciones de extractor de aleatoriedad? Parece que las pruebas de extractor utilizan Big-Oh, dejando la posibilidad de grandes constantes ocultas, lo que hace que las implementaciones programáticas sean potencialmente poco realistas. Algún contexto: estoy interesado en usar extractores de aleatoriedad como una fuente …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

Me gustaría dar una charla de matemáticas sobre el sistema de control de revisión git . Ahora es ampliamente utilizado en matemáticas, así como en la industria de la informática. Por ejemplo, la comunidad HoTT (Homotopy Type Theory) lo utiliza, y es el sistema de acceso para la edición colaborativa …

19 co.combinatorics  application-of-theory 

Al tratar de convencer a los economistas de la relevancia de la teoría de la complejidad en forma impresa, ¿hay alguna referencia estándar para citar? Estoy familiarizado con la publicación del blog de Noam Nisan , la encuesta de Tim Roughgarden y el capítulo 11 del ensayo de Scott Aaronson …

17 cc.complexity-theory  reference-request  application-of-theory  ho.history-overview  ce.computational-finance 

Supongamos que hemos construido una computadora cuántica universal. Excepto por cuestiones relacionadas con la seguridad (criptografía, privacidad, ...), ¿qué problemas actuales del mundo real pueden beneficiarse al usarlo? Estoy interesado en ambos: problemas actualmente irresolubles para una entrada práctica, problemas que actualmente se están resolviendo, pero una aceleración significativa mejoraría …

17 quantum-computing  application-of-theory 

Hace un tiempo hice esta pregunta sobre Stack Overflow: Problema: la venta de Bob . Alguien sugirió publicar la pregunta aquí también. Alguien ya ha hecho una pregunta relacionada con este problema aquí: peso mínimo por debajo del bosque de la cardinalidad dada , pero, por lo que entiendo, no …

15 ds.algorithms  np-hardness  tree  optimization  application-of-theory 

¿Cuáles son algunos problemas del mundo real que se han resuelto utilizando un algoritmo genético? ¿Cuál es el problema? ¿Cuál es la prueba de aptitud utilizada para resolver este problema?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

Considere el siguiente problema, Dado un conjunto de números positivos { a 1 , ... , a n } en el que k ≥ 3 es una constante, queremos dividir el conjunto en m subconjuntos de tamaño k para que el producto de la suma de cada subconjunto Está maximizado.n …

12 cc.complexity-theory  np-hardness  application-of-theory  polynomial-time 

Sea X1, ... , xnortex1,…,xnx_1, \ldots, x_n puntos en el plano R2R2\mathbb{R}^2 . Considere una gráfica completa con los puntos como vértices y con pesos de arista de ∥ xyo- xj∥2‖xi−xj‖2\|x_i - x_j\|^2 . ¿Siempre puedes encontrar un corte de peso que sea al menos 2323\frac 2 3 del peso …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

El concepto de un esquema de intercambio secreto a menudo se atribuye a Shamir (A. Shamir, Cómo compartir un secreto , Comm. ACM, 22 (1979), pp. 612-613.) Y Blakey (GR Blakey, Salvaguarda de claves criptográficas , en Proc. NCC, vol. 48, 1979, pp. 313-317.). La idea general es que algunos …

12 cr.crypto-security  application-of-theory