Domande taggate «mathematical-analysis»

Domande relative all'analisi matematica (spesso chiamata analisi dai matematici)

9
Come / quando viene utilizzato il calcolo in Informatica?
Molti programmi di informatica richiedono due o tre classi di calcolo. Mi chiedo, come e quando viene utilizzato il calcolo in informatica? Il contenuto CS di una laurea in informatica tende a concentrarsi su algoritmi, sistemi operativi, strutture dati, intelligenza artificiale, ingegneria del software, ecc. Ci sono momenti in cui …
2
è
Quindi ho questa domanda per dimostrare una dichiarazione: O ( n ) ⊂ Θ ( n )O(n)⊂Θ(n)O(n)\subset\Theta(n) ... Non ho bisogno di sapere come dimostrarlo, solo che nella mia mente questo non ha senso e penso che dovrebbe piuttosto essere quello Θ ( n ) ⊂ O ( n )Θ(n)⊂O(n)\Theta(n)\subset …
2
Come provare che
Questa è una domanda a casa dal libro di Udi Manber. Qualsiasi suggerimento sarebbe carino :) Devo dimostrare che: n ( log3( n ) )5= O ( n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Ho provato ad usare il Teorema 3.1 del libro: (per c > 0 , a > 1 )f(n)c=O(af(n))f(n)c=O(af(n))f(n)^c = O(a^{f(n)})c>0c>0c …
2
Decidibilità del controllo di un antiderivativo?
Supponiamo di avere due funzioni FFF e GGG e sono interessato a determinare se F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Supponiamo che le mie funzioni siano composte da funzioni elementari (polinomi, esponenziali, registri e funzioni trigonometriche), ma non, diciamo, serie di Taylor. Questo problema è risolvibile? In caso contrario, è semidecidibile? (Lo …
1
Dato un computer veloce e lento, a quali dimensioni il computer veloce che esegue un algoritmo lento batte il computer lento che esegue un algoritmo veloce?
La fonte di questa domanda proviene da un corso di laurea che sto seguendo, che copre un'introduzione all'analisi degli algoritmi. Questo non è per i compiti, ma piuttosto una domanda posta nel CLRS. Hai una macchina lenta in esecuzione su MIPS e una macchina veloce in esecuzione su MIPS. Hai …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.