Ilmu Komputer

T&J untuk siswa, peneliti, dan praktisi ilmu komputer

4
Apa teknik umum untuk mengurangi masalah satu sama lain?
Dalam teori komputasi dan kompleksitas (dan mungkin bidang lainnya), reduksi ada di mana-mana. Ada banyak jenis, tetapi prinsipnya tetap sama: menunjukkan bahwa satu masalah setidaknya sekeras beberapa masalah lainnya dengan memetakan contoh dari ke yang setara dengan solusi di . Pada dasarnya, kami menunjukkan bahwa setiap solver untuk juga dapat …
6
Bagaimana cara kerja komputer?
Saya telah menjadi kutu buku komputer selama bertahun-tahun. Saya dapat memprogram dalam beberapa bahasa, dan saya bahkan dapat membuatnya. Saya duduk dengan seorang teman di suatu hari dan bertanya bagaimana sebuah komputer benar-benar mengambil listrik dan melakukan sesuatu dengan itu, dan kami tidak bisa memahaminya, dan Google juga tidak banyak …
7
Menjelaskan relevansi kompleksitas algoritma asimptotik dengan praktik mendesain algoritma
Dalam algoritma dan kompleksitas, kami fokus pada kompleksitas algoritma asimptotik, yaitu jumlah sumber daya yang digunakan algoritma ketika ukuran input mencapai tak terhingga. Dalam praktiknya, yang dibutuhkan adalah algoritma yang akan bekerja cepat pada sejumlah kasus yang terbatas (walaupun mungkin sangat besar). Algoritme yang bekerja dengan baik dalam praktik pada …
9
Apakah C sebenarnya Turing-lengkap?
Saya mencoba menjelaskan kepada seseorang bahwa C adalah Turing-lengkap, dan menyadari bahwa saya tidak benar-benar tahu apakah itu Turing-lengkap secara teknis. (C seperti dalam semantik abstrak, bukan seperti dalam implementasi aktual.) Jawaban "jelas" (kira-kira: ia dapat mengatasi jumlah memori yang sewenang-wenang, sehingga dapat meniru mesin RAM, sehingga Turing-lengkap) sebenarnya tidak …
7
Apa definisi Ilmu Komputer, dan apa Ilmu dalam Ilmu Komputer?
Saya mengejar gelar BS dalam Ilmu Komputer, tetapi saya berada di titik awal, dan saya cukup yakin saya akan senang dengan pilihan saya mengingat bahwa itu sepertinya pendidikan yang fleksibel secara akademis dan karir untuk mengejar. Karena itu, tampaknya ada berbagai definisi tentang apa sebenarnya Ilmu Komputer dalam hal akademia, …
3
Menentukan Sub-Masalah untuk Pemrograman Dinamis
Saya telah menggunakan teknik pemrograman dinamis beberapa kali namun hari ini seorang teman bertanya kepada saya bagaimana saya mendefinisikan sub-masalah saya, saya menyadari bahwa saya tidak punya cara untuk memberikan jawaban formal yang objektif. Bagaimana Anda secara resmi mendefinisikan sub-masalah untuk masalah yang akan Anda selesaikan menggunakan pemrograman dinamis?
9
Memahami serialisasi
Saya seorang insinyur perangkat lunak dan setelah berdiskusi dengan beberapa rekan, saya menyadari bahwa saya tidak memiliki pemahaman yang baik tentang konsep serialisasi. Seperti yang saya mengerti, serialisasi adalah proses mengubah beberapa entitas, seperti objek dalam OOP, ke urutan byte, sehingga entitas tersebut dapat disimpan atau dikirim untuk akses selanjutnya …
38 storage 
5
Apa sebenarnya (dan tepatnya) itu "hash?"
Saya telah mendengar kata "hash" digunakan dalam konteks yang berbeda (semua dalam dunia komputasi) dengan makna yang berbeda. Misalnya, dalam buku Learn Python the Hard Way, dalam bab tentang kamus dikatakan "Python menyebut mereka" dicts. "Bahasa lain menyebutnya" hashes. " Penggunaan kata lain yang umum dalam kaitannya dengan enkripsi. Saya …
2
Apakah pengumpul sampah generasi pada dasarnya ramah terhadap cache?
Seorang pengumpul sampah generasi biasa menyimpan data yang dialokasikan baru-baru ini di wilayah memori yang terpisah. Dalam program tipikal, banyak data berumur pendek, sehingga mengumpulkan sampah muda (siklus GC minor) sering dan mengumpulkan sampah lama jarang merupakan kompromi yang baik antara overhead memori dan waktu yang dihabiskan untuk melakukan GC. …
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.