Preguntas etiquetadas con mathematical-analysis

Preguntas relacionadas con el análisis matemático (a menudo llamado análisis por matemáticos)

9
¿Cómo / cuándo se usa el cálculo en informática?
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 …







2
¿ está contenido en ?
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 …

2
¿Cómo demostrar que
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 …

2
Decidabilidad de comprobar un antiderivado?
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 …


1
Dada una computadora rápida y lenta, ¿en qué tamaños la computadora rápida que ejecuta un algoritmo lento supera a la computadora lenta que ejecuta un algoritmo rápido?
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 …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.