Pertanyaan tentang asal-usul dan pengembangan ilmu komputer sebagai disiplin ilmu dan aplikasinya.
Ada banyak upaya untuk membuktikan atau , dan secara alami banyak orang berpikir tentang pertanyaan itu, memiliki ide untuk membuktikan arah mana pun.P ≠ N PP = N PP=NP\mathsf{P} = \mathsf{NP} P ≠ N PP≠NP\mathsf{P} \neq \mathsf{NP} Saya tahu bahwa ada pendekatan yang terbukti tidak berhasil, dan...
Saya telah membaca tentang kalkulus Lambda baru-baru ini tetapi anehnya saya tidak dapat menemukan penjelasan mengapa ini disebut "Lambda" atau dari mana ungkapan itu berasal. Adakah yang bisa menjelaskan asal usul istilah
Saat membahas beberapa topik tingkat intro hari ini, termasuk penggunaan algoritma genetika; Saya diberitahu bahwa penelitian sangat lambat di bidang ini. Alasan yang diberikan adalah bahwa kebanyakan orang berfokus pada pembelajaran mesin dan data mining. Pembaruan: Apakah ini akurat? Dan jika...
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...
Saya baru saja menyelesaikan bab pertama dari Pengantar Teori Komputasi oleh Michael Sipser yang menjelaskan dasar-dasar automata terbatas. Dia mendefinisikan bahasa reguler sebagai apa pun yang dapat dijelaskan oleh automata terbatas. Tetapi saya tidak dapat menemukan di mana dia menjelaskan...
Pada dasarnya saya mengetahui tiga dasar untuk matematika Tetapkan teori Jenis teori Teori kategori Jadi dalam hal apa bahasa pemrograman dan dasar matematika terkait? EDIT Pertanyaan aslinya adalah "Memprogram bahasa berdasarkan dasar matematika" dengan paragarph ditambahkan Dan...
Kami kebanyakan menulis program dalam bahasa tingkat tinggi. Jadi saat belajar saya menemukan bahasa assembly. Jadi assembler mengkonversi bahasa assembly ke bahasa mesin dan compiler melakukan hal yang sama dengan bahasa tingkat tinggi. Saya menemukan bahasa assembly memiliki instruksi seperti...
Dalam teori komputabilitas, fungsi yang dapat dihitung juga disebut fungsi rekursif. Setidaknya pada pandangan pertama, mereka tidak memiliki kesamaan apa pun dengan apa yang Anda sebut "rekursif" dalam pemrograman sehari-hari (yaitu, fungsi yang menyebut dirinya sendiri). Apa arti sebenarnya dari...
Kapan O besar digunakan pertama kali dalam ilmu komputer dan kapan itu menjadi standar? Halaman Wikipedia tentang ini mengutip Knuth, Big Omicron dan Big Omega Dan Big Theta , SIGACT April-Juni 1976, tetapi awal tulisan itu berbunyi Sebagian besar dari kita telah terbiasa dengan gagasan...
Saya mencoba mencari tahu siapa yang menciptakan istilah "pembelajaran mesin". Sebuah pertanyaan tambahan adalah dari mana Arthur Samuel dikutip mendefinisikan bidang "pembelajaran mesin" pada tahun 1959 sebagai: bidang studi yang memberikan komputer kemampuan untuk belajar tanpa diprogram...
Dikatakan bahwa 'Eugene Goostman', sebuah program komputer yang dikembangkan untuk mensimulasikan seorang bocah lelaki berusia 13 tahun, berhasil meyakinkan 33 persen hakim bahwa itu adalah manusia, dan dengan demikian lulus dari Tes Turing. Program komputer, alias obrolan, berpura-pura menjadi...
Saya punya sedikit pertanyaan sejarah, yaitu, seperti judulnya, saya mencari kegunaan awal pohon (sebagai struktur data, pohon pencarian, apa pun) dalam ilmu
Ini pertanyaan lembut. Saya tidak tahu banyak tentang kriptografi atau sejarahnya, tetapi sepertinya RSA biasa digunakan untuk melakukan pertukaran kunci dengan mengenkripsi kunci simetris untuk mengirim pesan yang lebih panjang (misalnya, deskripsi iMessage di sini ). Bukankah ini hal yang tepat...
Dalam makalah sistem terdistribusi mani Parlemen Paruh Waktu (protokol Paxos), Leslie Lamport menyebutkan legislator fiksi yang terlibat dalam protokol parlemen Paxon. Menurut tulisan ini , ia mencatat bahwa: Saya memberi para legislator Yunani nama-nama ilmuwan komputer yang bekerja di...
Saya menggunakan komputer digital untuk menulis pesan ini. Mesin semacam itu memiliki properti yang, jika Anda pikirkan, sebenarnya sangat luar biasa: Ini adalah mesin yang, jika diprogram dengan tepat, dapat melakukan perhitungan yang memungkinkan . Tentu saja, mesin hitung dari satu jenis atau...
Saya bertanya-tanya apakah seseorang tahu asal model server klien. Dari mana asal istilah (kertas, aplikasi perangkat lunak,
Literatur cukup jelas bahwa RAM unit-biaya dengan perkalian primitif tidak masuk akal, dalam hal itu mereka tidak dapat disimulasikan oleh mesin Turing dalam waktu polinomial dapat menyelesaikan masalah PSPACE-complete dalam waktu polinomial Namun, semua referensi yang dapat saya temukan pada...
Dikatakan bahwa teori komputasi juga disebut teori rekursi. Kenapa disebut seperti itu? Mengapa rekursi memiliki kepentingan sebesar
Mengapa transformasi laplace tidak populer untuk konvolusi pemrosesan gambar? Sebagian besar buku teks hanya mengonversi transformasi
Di tempat kerja saya ditugaskan untuk menyimpulkan beberapa jenis informasi tentang bahasa yang dinamis. Saya menulis ulang urutan pernyataan menjadi letekspresi bersarang , seperti: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...