Saya ingin tahu apakah ada fungsi fff dari nomor n-bit ke nomor n-bit yang memiliki karakteristik berikut: fff harus bijective Baik fff dan f−1f−1f^{-1} harus dapat dihitung dengan cukup cepat fff harus mengembalikan nomor yang tidak memiliki korelasi signifikan dengan inputnya. Alasannya adalah ini: Saya ingin menulis sebuah program yang …
Maafkan kenaifan yang akan jelas dalam cara saya mengajukan pertanyaan ini dan juga fakta bahwa saya menanyakannya. Matematikawan biasanya menggunakan karena itu adalah teori yang paling sederhana / paling baik (karena kalkulus). Tetapi komputer tampaknya melakukan semuanya dalam biner, jadi apakah lebih cepat pada mesin untuk menghitung daripada ?expexp\exp2**xMath::exp(x)
Diberikan dua bilangan bulat dan n dalam representasi biner, apa kompleksitas komputasi bit-size x n ?xxxnnnxnxnx^n Salah satu cara untuk melakukannya adalah dengan menghitung dengan menghitung perkiraan log 2 ( x ) dengan presisi yang cukup. Tampaknya menghitung log 2 ( x ) dengan k bit precision dapat dilakukan dalam …
Titik mengambang saat ini (ANSI C float, dobel) memungkinkan untuk mewakili perkiraan bilangan real. Apakah ada cara untuk merepresentasikan bilangan real tanpa kesalahan ? Inilah ide yang saya miliki, yang sama sekali tidak sempurna. Misalnya, 1/3 adalah 0,33333333 ... (basis 10) atau o.01010101 ... (basis 2), tetapi juga 0,1 (basis …
Diberikan array integer (ukuran maksimum 50000), saya harus menemukan minimum dan maksimum sehingga untuk beberapa , dengan .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q Saya telah mencoba proses ini: untuk semua . Saya pra-menghitungnya dalam dan kemudian nilai untuk beberapa , sedemikian rupa sehingga adalah: . …