Bilgisayar Bilimi

Tüm Mors kodu dizeleri benzersiz bir şekilde deşifre edilebilir mi? Boşluklar olmadan, ......-...-..---.-----.-..-..-.. olabilir Hello Worldama belki de ilk harf bir 5- aslında pek olası görünmeyen bir nokta ve çizgi dizisinin benzersiz bir çevirisi olmalıdır. Biri muhtemelen Kraft eşitsizliğini kullanabilir ancak bu sadece önek kodları için geçerlidir . Morse kodu …

54 information-theory  coding-theory 

Güvenli programlama dilleri (PL) popülerlik kazanıyor. Güvenli PL'nin resmi tanımının ne olduğunu merak ediyorum . Örneğin, C güvenli değil ancak Java güvenlidir. “Güvenli” özelliğinin PL'nin kendisinden ziyade bir PL uygulamasına uygulanması gerektiğinden şüpheleniyorum. Eğer öyleyse, güvenli PL uygulamasının bir tanımını tartışalım. Bu fikri biçimlendirme girişimlerim tuhaf bir sonuca yol açtı, …

54 programming-languages 

Bir Turing Makinesinin "tüm olası matematik problemlerini" yapabileceğini kabul ediyorum. Ancak bunun nedeni sadece bir algoritmanın bir makine temsili olmasıdır: ilk önce bunu yapın, sonra bunu yapın, sonunda çıktı alın. Çözülebilir her şeyin bir algoritma ile temsil edilebileceği anlamına gelir (çünkü bu tam olarak 'çözülebilir' tanımıdır). Bu sadece bir totoloji. …

54 algorithms  turing-machines  automata  computation-models 

İşlemcilerin neden 32 kayıtta durduğunu hep merak etmişimdir. Makinenin en hızlı parçası, neden sadece daha fazla kayıt yapan daha büyük işlemciler üretmiyor? Bu daha az RAM'e gitmek anlamına gelmez mi?

52 computer-architecture 

Veri Yapıları ve Algoritmalar hakkında bir kursa yeni başladım ve eğitim asistanım bize bir tamsayı dizisini sıralamak için aşağıdaki sözde kodu verdi: void F3() { for (int i = 1; i < n; i++) { if (A[i-1] > A[i]) { swap(i-1, i) i = 0 } } } Açık olmayabilir, …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

Genel özyineleme kavramını biliyorum. Bataklık algoritması çalışırken kuyruk özyinelemesi kavramına rastladım . Bu hızlı sıralama algoritmasının MIT'den 18: 30 saniyede videoda profesör, bunun bir özyinelemeli özyinelemeli algoritma olduğunu söylüyor. Bana kuyruk özyinelemenin gerçekte ne anlama geldiği açık değil. Birisi kavramı uygun bir örnekle açıklayabilir mi? Burada SO topluluğu tarafından verilen …

52 algorithms  reference-request  recursion 

Kuantum hesaplamada, bir Turing makinesinin eşdeğer modeli nedir? Kuantum devrelerinin kuantum geçitlerinden nasıl oluşturulabileceği oldukça açık , ancak aslında yüksek boyutlu sistemler üzerinde kuantum etkilerinden faydalanabilecek kuantum Turing makinesini (QTM) nasıl tanımlayabiliriz?

52 quantum-computing  turing-machines  computation-models 

Yardımcı olmayan zaman algoritmaları kanıtlanmış NP-komple problemler var mı? Genel dava girdilerini soruyorum, buradaki izlenebilir özel davalardan bahsetmiyorum. Üstel üstel olarak, polinomların üzerinde, ancak üstelden daha az, örneğin gibi bir büyüme sırası anlamına gelir .nkütüknnlog⁡nn^{\log n}

51 complexity-theory  np-complete  np 

Sırt çantası problemleri dinamik programlama ile kolayca çözülür. Dinamik programlama polinom sürede çalışır; Bu yüzden yapıyoruz, değil mi? Aslında bunun NP-tamamlanmış bir sorun olduğunu okudum, ancak bu, polinom problemindeki problemi çözmenin muhtemelen imkansız olduğu anlamına geliyor. Benim hatam nerde?

50 complexity-theory  np-complete  dynamic-programming 

" NP-komple sorunların listesi " hakkındaki Wikipedia girdisini okudum ve süper mario, pokemon, tetris veya şeker ezmesi destanı gibi oyunların np-tamam olduğunu öğrendim. Bir oyunun np-eksiksizliğini nasıl hayal edebilirim? Cevapların çok kesin olması gerekmez. Sadece oyunların np-tam olabileceği anlamına bir genel bakış elde etmek istiyorum.

50 complexity-theory  np-complete  computer-games 

Android için bir uygulama geliştirmeyi bitirdim ve GPL ile yayınlamayı düşünüyorum - açık kaynak olmasını istiyorum. Ancak, uygulamanın niteliği (bir oyun) bilmeceler sorar ve cevapları sicim kaynağına kodludur. Cevapları yayınlayamıyorum! Şifreleri güvenli bir şekilde saklamam gerektiği söylendi - ama uygun bir şey bulamadım. Kaynak kodumu gizlenmiş, şifrelenmiş veya gizlenmiş başka …

50 arrays  security 

Neden bilgisayar bilimlerinde en fazla polinom olan herhangi bir karmaşıklığın verimli olduğu düşünülmektedir? Herhangi bir pratik uygulama için (a) , karmaşıklığı olan algoritmalar, zaman içinde çalışan, diyelim ki algoritmalardan çok daha hızlıdır , ancak ikincisi verimli iken ilk olarak verimsiz olarak kabul edilir. Mantık nerede? n 80nlognnlog⁡nn^{\log n}n80n80n^{80} (a) Örneğin, …

50 algorithms  complexity-theory  terminology  efficiency 

Çok çekirdekli bir işlemcide, bir önbellek üzerinde bir içerik anahtarı oluştuğunda bir çekirdeğin önbelleğinin içeriğine (L1) ne olur? Davranış mimariye mi bağlı, yoksa tüm çip üreticileri tarafından takip edilen genel bir davranış mı?

50 computer-architecture  operating-systems  cpu-cache 

İkili aramayı kullanarak bir öğesi dizisi aramak, en kötü durumda yinelemeleri gerçekleştirir, çünkü her adımda arama alanımızın yarısını . Bunun yerine, 'üçlü arama' kullanırsak, her yinelemede arama alanımızın üçte ikisini , en kötü durum yinelemeyi ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < \log_2 N Üçlü aramanın daha hızlı olduğu anlaşılıyor, peki neden ikili …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

Arkadaşın Bob'un doğru telefon numaran olduğunu kontrol etmelisin, ama ona doğrudan soramazsın. Soruyu bir karta yazmalı ve kartı Bob'a götürüp cevabı size iade edecek Havva'ya vermelisiniz. Bob'un mesajı kodlayabilmesini sağlamak için Havva'nın telefon numaranızı okuyamaması için, sorunun yanında kartta ne yazmalısınız? Not: Bu soru "google röportaj soruları" listesindedir. Sonuç olarak, …

49 algorithms  cryptography