Pertanyaan yang diberi tag ?terminology?

Pertanyaan tentang bagaimana pengertian tertentu harus dipahami serta konvensi notasi.


3
Bagaimana cara mengetahui notasi analisis kompleksitas waktu yang digunakan?
Di sebagian besar kelas algoritma pengantar, notasi seperti (Big O) dan diperkenalkan, dan seorang siswa biasanya akan belajar menggunakan salah satu dari ini untuk menemukan kompleksitas waktu.ΘOOOΘΘ\Theta Namun, ada notasi lain, seperti , dan . Apakah ada skenario khusus di mana satu notasi lebih disukai daripada yang lain?Ω ωoooΩΩ\Omegaωω\omega

12
Mengapa satuan ukuran gambar bukan Pixel2?
Jika Anda menghitung luas persegi panjang, Anda hanya mengalikan tinggi dan lebar dan mendapatkan kembali unit kuadrat. Contoh: 5cm * 10cm = 50cm2 Sebaliknya, jika Anda menghitung ukuran gambar, Anda juga mengalikan tinggi dan lebar, tetapi Anda mendapatkan kembali unit - Pixel - sama seperti itu adalah satuan tinggi dan …


2
Apa itu coinduction?
Saya pernah mendengar tentang induksi (struktural). Ini memungkinkan Anda untuk membangun struktur yang terbatas dari yang lebih kecil dan memberi Anda prinsip-prinsip bukti untuk alasan tentang struktur tersebut. Idenya cukup jelas. Tapi bagaimana dengan coinduction? Bagaimana cara kerjanya? Bagaimana seseorang dapat mengatakan sesuatu yang konklusif tentang struktur yang tak terbatas? …

6
Komputasi terdistribusi vs paralel
Saya sering mendengar orang berbicara tentang komputasi paralel dan komputasi terdistribusi , tetapi saya mendapat kesan bahwa tidak ada batasan yang jelas antara keduanya, dan orang-orang cenderung bingung dengan cukup mudah, sementara saya percaya itu sangat berbeda: Komputasi paralel lebih erat digabungkan ke multi-threading, atau bagaimana memanfaatkan sepenuhnya CPU tunggal. …


4
Mengapa waktu polinomial disebut "efisien"?
Mengapa dalam ilmu komputer setiap kompleksitas yang paling banyak jumlahnya dianggap efisien? Untuk setiap aplikasi praktis (a) , algoritma dengan kompleksitas jauh lebih cepat daripada algoritma yang berjalan dalam waktu, katakanlah, n 80 , tetapi yang pertama dianggap tidak efisien sementara yang kedua efisien. Dimana logikanya ?!ncatatannnlog?nn^{\log n}n80n80n^{80} (a) Anggaplah, …





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, …

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
Bingung dengan teorema Rice
Ringkasan: Menurut teorema Rice, semuanya tidak mungkin. Namun, saya melakukan hal - hal yang dianggap mustahil sepanjang waktu! Tentu saja, teorema Rice tidak hanya mengatakan "semuanya tidak mungkin". Itu mengatakan sesuatu yang lebih spesifik: "Setiap properti dari program komputer tidak dapat dikomputasi." (Jika Anda ingin membagi rambut, setiap properti "non-sepele". …

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.
Judi bola