Pertanyaan yang diberi tag «mathematical-analysis»

Pertanyaan yang berkaitan dengan analisis matematika (sering disebut analisis oleh matematikawan)

9
Bagaimana / kapan kalkulus digunakan dalam Ilmu Komputer?
Banyak program ilmu komputer membutuhkan dua atau tiga kelas kalkulus. Saya bertanya-tanya, bagaimana dan kapan kalkulus digunakan dalam ilmu komputer? Isi CS dari gelar dalam ilmu komputer cenderung fokus pada algoritma, sistem operasi, struktur data, kecerdasan buatan, rekayasa perangkat lunak, dll. Apakah ada waktu ketika Kalkulus berguna dalam bidang ini …
1
Membuktikan (dalam) keterlacakan dari pengulangan utama Nth ini
Sebagai berikut dari pertanyaan saya sebelumnya , saya telah bermain dengan hipotesis Riemann sebagai soal matematika rekreasi. Dalam prosesnya, saya sampai pada pengulangan yang agak menarik, dan saya ingin tahu tentang namanya, pengurangannya, dan ketertelusurannya terhadap solvabilitas kesenjangan antara bilangan prima. Singkatnya, kita dapat mendefinisikan kesenjangan antara setiap bilangan prima …
2
Mengapa ada kondisi keteraturan dalam teorema master?
Saya telah membaca Pengantar Algoritma oleh Cormen et al. dan saya membaca pernyataan teorema Tuan mulai dari halaman 73 . Dalam kasus 3 ada juga kondisi keteraturan yang perlu dipenuhi untuk menggunakan teorema: ... 3. Jika f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) untuk beberapa konstanta ε>0ε>0\varepsilon > 0 …
4
Apakah fungsinya selalu sebanding secara asimptotik?
Ketika kita membandingkan kompleksitas dari dua algoritma, biasanya kasusnya adalah atau g ( n ) = O ( f ( n ) ) (mungkin keduanya), di mana f dan gf(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n))g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg adalah waktu berjalan (misalnya) dari kedua algoritma. Apakah ini selalu terjadi? Yaitu, apakah setidaknya salah satu …
2
Apakah
Jadi saya punya pertanyaan ini untuk membuktikan pernyataan: ...O ( n ) ⊂ Θ ( n )O(n)⊂Θ(n)O(n)\subset\Theta(n) Saya tidak perlu tahu bagaimana membuktikannya, hanya saja dalam pikiran saya ini tidak masuk akal dan saya pikir itu seharusnya lebih dari itu .Θ ( n ) ⊂ O ( n )Θ(n)⊂O(n)\Theta(n)\subset O(n) …
2
Bagaimana membuktikannya
Ini pertanyaan pekerjaan rumah dari buku Udi Manber. Setiap petunjuk akan menyenangkan :) Saya harus menunjukkan bahwa: n ( log3( n ) )5= O ( n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Saya mencoba menggunakan Teorema 3.1 buku: (untuk c > 0 , a > 1 )f( n )c= O ( af( n ))f(n)c=O(af(n))f(n)^c …
2
Decidability untuk mengecek antiderivative?
Misalkan saya memiliki dua fungsi dan dan saya tertarik untuk menentukan apakahFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Misalkan fungsi saya terdiri dari fungsi-fungsi dasar (polinomial, eksponensial, log, dan fungsi trigonometri), tetapi tidak, katakanlah, deret Taylor. Apakah masalah ini dapat diputuskan? Jika tidak, apakah itu bisa ditentukan? (Saya bertanya karena saya sedang …
1
Matematika tinggi untuk teori permainan
Saya seorang Ph.D. mahasiswa dalam ilmu komputer, dan saya mencoba untuk memahami beberapa makalah teori permainan klasik, seperti yang oleh Nash, Kalai dan Smorodinsky. Tetapi saya merasa sulit untuk memahami bagian matematika. Tampaknya makalah ini ditulis oleh ahli matematika, untuk ahli matematika. Bisakah Anda merekomendasikan buku yang menjelaskan pendahuluan matematika …
1
Mengingat komputer yang cepat dan lambat, pada ukuran apa komputer cepat yang menjalankan algoritma lambat mengalahkan komputer lambat yang menjalankan algoritma cepat?
Sumber pertanyaan ini berasal dari program sarjana yang saya ikuti, yang mencakup pengantar analisis algoritma. Ini bukan untuk pekerjaan rumah, melainkan pertanyaan yang diajukan di CLRS. Anda memiliki mesin yang berjalan lambat xxx MIPS, dan mesin cepat berjalan di yyyMIPS. Anda juga memiliki dua algoritma dari kelas yang sama, tetapi …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.