Preguntas etiquetadas con mathematical-analysis

Muchos programas de informática requieren dos o tres clases de cálculo. Me pregunto, ¿cómo y cuándo se usa el cálculo en informática? El contenido de CS de un título en informática tiende a centrarse en algoritmos, sistemas operativos, estructuras de datos, inteligencia artificial, ingeniería de software, etc. ¿Hay momentos en …

95 education  mathematical-analysis 

Esta es una pregunta básica, pero estoy pensando que es lo mismo que , ya que el término más grande debería dominar a medida que avanzamos hasta el infinito. Además, eso sería diferente de O (\ min (m, n)) . ¿Está bien? Sigo viendo esta notación, especialmente cuando discuto algoritmos …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

Actualmente, estoy estudiando Introducción a los algoritmos (CLRS) y hay un método particular que describen en el libro para resolver las relaciones de recurrencia. El siguiente método puede ilustrarse con este ejemplo. Supongamos que tenemos la recurrencia T( n ) = 2 T( n--√) + lognorteT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

Como se desprende de mi pregunta anterior , he estado jugando con la hipótesis de Riemann como una cuestión de matemática recreativa. En el proceso, he llegado a una recurrencia bastante interesante, y tengo curiosidad por su nombre, sus reducciones y su capacidad de seguimiento hacia la capacidad de solución …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

He estado leyendo Introducción a los algoritmos de Cormen et al. y estoy leyendo la declaración del teorema del Maestro que comienza en la página 73 . En el caso 3 también hay una condición de regularidad que debe cumplirse para usar el teorema: ... 3. Si f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

Cuando comparamos la complejidad de dos algoritmos, generalmente ocurre que o (posiblemente ambos), donde y son los tiempos de ejecución (por ejemplo) de los dos algoritmos.f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n))sol( n ) = O ( f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg Este es siempre el caso? Es decir, ¿al menos una de las relaciones y …

15 asymptotics  mathematical-analysis 

Entiendo que es más rápido que Θ ( n log n ) y más lento que Θ ( n / log n ) . Lo que me resulta difícil de entender es cómo comparar Θ ( n log n ) y Θ ( n / log n ) con Θ …

14 asymptotics  mathematical-analysis  landau-notation 

Entonces tengo esta pregunta para probar una declaración: O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) ... No necesito saber cómo demostrarlo, solo que en mi opinión esto no tiene sentido y creo que debería ser ese .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) Tengo entendido que es el conjunto de todas las funciones que no funcionan peor que mientras que es …

11 asymptotics  mathematical-analysis  landau-notation 

Esta es una pregunta de tarea del libro de Udi Manber. Cualquier pista sería buena :) Debo demostrar que: n ( log3( n ) )5 5= O ( n1,2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Intenté usar el Teorema 3.1 del libro: c > 0 a > 1F( n )C= O ( aF( n …

11 asymptotics  landau-notation  mathematical-analysis 

Supongamos que tengo dos funciones y y estoy interesado en determinar siFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Supongamos que mis funciones están compuestas de funciones elementales (polinomios, exponenciales, registros y funciones trigonométricas), pero no, digamos, series de Taylor. ¿Es este problema decidible? Si no, ¿es semidecidable? (Lo pregunto porque estoy enseñando …

9 computability  undecidability  mathematical-analysis  computer-algebra 

Soy un Ph.D. estudiante de ciencias de la computación, y estoy tratando de entender algunos documentos clásicos de teoría de juegos, como los de Nash, Kalai y Smorodinsky. Pero me resulta difícil entender las partes matemáticas. Parece que estos documentos fueron escritos por matemáticos, para matemáticos. ¿Puedes recomendar un libro …

8 reference-request  game-theory  mathematical-analysis 

La fuente de esta pregunta proviene de un curso de pregrado que estoy tomando, que cubre una introducción al análisis de algoritmos. Esto no es para la tarea, sino más bien una pregunta formulada en CLRS. Tiene una máquina lenta que funciona con MIPS y una máquina rápida que funciona …

8 algorithms  algorithm-analysis  runtime-analysis  mathematical-analysis