Pertanyaan yang diberi tag «terminology»

Saya memiliki definisi algoritma in-situ dari profesor, tetapi saya tidak memahaminya. Algoritma in-situ merujuk pada algoritma yang beroperasi dengan Θ (1) memori. Apa artinya?

13 algorithms  terminology  landau-notation 

Saya baru saja menemukan kalimat ini di halaman 6 dari Garey and Johnson's "Computers and Intractability". Algoritma apa pun yang fungsi kompleksitas waktunya tidak dapat dibatasi disebut algoritma waktu eksponensial (walaupun harus dicatat bahwa definisi ini mencakup fungsi kompleksitas waktu non-polinomial tertentu, seperti , yang biasanya tidak dianggap sebagai fungsi …

13 algorithms  terminology  polynomial-time 

Saya membaca buku tentang topik ilmu komputer tetapi tidak memiliki beberapa latar belakang prasyarat. Biasanya ketika saya mengalami istilah yang saya tidak mengerti, saya hanya mencarinya, tetapi untuk Pencarian Universal saya belum bisa menemukan penjelasan yang cocok untuk pembaca tanpa latar belakang statistik / ilmu komputer. Saya telah membaca artikel …

13 algorithms  terminology  search-algorithms 

Saya masih sedikit bingung dengan istilah "panjang input" dan "ukuran input" ketika digunakan untuk menganalisis dan menggambarkan batas atas asimptomatik untuk suatu algoritma Sepertinya panjang input untuk algoritme tergantung banyak jenis data dan algoritme yang Anda bicarakan. Beberapa penulis merujuk pada panjang input dengan ukuran karakter yang diperlukan untuk mewakili …

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

Pemrograman fungsional memiliki Lambda Calculus yang sangat elegan dan variannya sebagai teori cadangan. Apakah ada hal seperti itu untuk OOP? Apa yang dimaksud dengan abstraksi untuk model berorientasi objek?

13 terminology  lambda-calculus  functional-programming  object-oriented 

Saya agak baru, tetapi sangat tertarik pada bidang teori komputasi dan kompleksitas, dan saya ingin memperjelas pemahaman saya tentang bagaimana masalah kelas, dan seberapa kuat masalah terkait dengan mesin yang digunakan untuk menyelesaikannya. Pemahaman saya Standard Turing Machine - Mesin Turing yang memiliki alfabet terbatas, jumlah negara terbatas dan satu …

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

Saya bertanya-tanya apakah seseorang tahu asal model server klien. Dari mana asal istilah (kertas, aplikasi perangkat lunak, buku)?

13 terminology  reference-request  distributed-systems  history 

Dari apa yang saya baca di preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Ini adalah Definisi PTAS : Skema aproksimasi waktu polinomial ( PTAS ) untuk masalah adalah skema …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Saya sedang membaca pertanyaan Konsistensi dan kelengkapan menyiratkan kesehatan? dan pernyataan pertama di dalamnya mengatakan: Saya mengerti bahwa kesehatan menyiratkan konsistensi. Yang saya cukup bingung karena saya pikir kesehatan adalah pernyataan yang lebih lemah daripada konsistensi (yaitu saya pikir sistem yang konsisten harus sehat tetapi saya kira itu tidak benar). …

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

Saya tidak tahu apakah itu lelucon, tetapi begitu saya membaca apa yang disebut sebagai definisi formal dari file dalam sistem versi seperti git, hg atau svn. Itu sesuatu seperti objek matematika seperti homeomorfisme. Apakah itu lelucon atau benar-benar ada teori ilmu komputer tentang sistem versi dan matematika VCS?

12 terminology  reference-request 

Saya pikir mengerti bagaimana deforestasi mengkonsumsi dan menghasilkan daftar pada saat yang sama (dari lipatan dan fungsi buka - lihat jawaban yang bagus ini di CodeReview di sini ), tetapi ketika saya membandingkannya dengan entri wikipedia pada teknik ini, ia berbicara tentang 'menghapus' pohon dari sebuah program. Saya mengerti bagaimana …

12 terminology  compilers  functional-programming 

Dikatakan bahwa teori komputasi juga disebut teori rekursi. Kenapa disebut seperti itu? Mengapa rekursi memiliki kepentingan sebesar ini?

12 computability  terminology  history 

Apa yang dimaksud dengan kelas kompleksitas ? Saya tahu bahwa adalah kelas kompleksitas yang berisi bahasa yang ada polinomial waktu nondeterministik mesin Turing sedemikian sehingga jika jumlah keadaan penerimaan mesin pada input aneh.⊕P⊕P⊕P⊕P\oplus P^{\oplus P}⊕P⊕P\oplus PAAAMMMx∈Ax∈Ax \in AMMMxxx Tapi apa artinya ? Saya tidak bisa mengikuti apa yang sebenarnya :)⊕P⊕P⊕P⊕P\oplus …

12 complexity-theory  terminology  complexity-classes 

Jika tidak, lalu apa artinya bila untuk beberapa negara dan beberapa simbol a , δ ( q , a ) tidak ada?qqqaaaδ(q,a)δ(q,a)\delta(q, a)

12 terminology  automata  finite-automata 

Saya baru belajar mesin. Saya telah membaca beberapa makalah di mana mereka telah menggunakan pembelajaran yang mendalam untuk berbagai aplikasi dan telah menggunakan istilah "prior" di sebagian besar kasus desain model, katakan sebelumnya dalam estimasi pose tubuh manusia. Dapatkah seseorang menjelaskan apa artinya sebenarnya. Saya hanya bisa menemukan formulasi matematika …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics