Bilgisayar Bilimi

Eğer iki kişi bir labirentte kaybolursa, daha önce hangi algoritmayı kullanacaklarını kabul etmeden birbirlerini bulmak için kullanabilecekleri bir algoritma var mı? Bu algoritmanın sahip olacağı bazı özellikler olduğunu düşünüyorum: Her kişi hiçbir yapar mantığı kullanarak türetmek gerekir varsayımları diğer kişinin karar olduğu hakkında ancak her kullanıcının aynı pozisyonda diğeri bildiği …

27 algorithms  search-algorithms  agent-based-computing 

Turing makineleri hakkında bir sunum yapıyorum ve Turing Machines'i tanıtmadan önce FSM'lerde biraz bilgi vermek istiyorum. Sorun şu ki, birbirinden çok farklı olanı gerçekten bilmiyorum. İşte farklı olduğunu bildiğim şey: FSM, karşılaşılan karşılık gelen duruma bağlı olarak sıralı durumlara sahiptir; Turing makineleri, sonsuz bir "Bant" üzerinde okunan ve yazan bir …

27 terminology  turing-machines  finite-automata  machine-models 

Okuduğum tüm tamamlama kanıtlarının hepsinde (hatırlayabildiğim), bir sorunun içinde olduğunu ve bunun olduğunu göstermek her zaman önemsizdir. -hard ... zor kısmıdır. Hangi -complete problemleri polinom-zaman doğrulayıcıları son derece önemsiz olanlardır?NP\textbf{NP}NP\textbf{NP}NP\textbf{NP}NP\textbf{NP}

27 complexity-theory  np-complete  np 

- 2 n - 1 arası sıralı ikili sayıları içeren bir dosyam var :0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 Şekil 7z bu dosyayı çok verimli bir şekilde sıkıştırmamıştır (n = 20 için, 22 MB, 300 kB'ye sıkıştırılmıştır). Çok basit veri yapısını tanıyan ve dosyayı birkaç bayta …

27 information-theory  data-compression 

Geçenlerde CS sınıfımda Turing Makinesi ile tanıştım. Dersten sonra, bir bantla makine arasındaki ilişkinin ne olduğunu anlamaya çalışmak için 2 saatimi harcadım. Bilgisayar kasetlerinin varlığından ya da kasetlerin ve makinelerin bugüne kadar nasıl etkileşime geçtiğinin farkında değildim. Bir makinenin neden kaset okuduğunu hala göremiyorum ama bir tarayıcı, kağıdın bant olarak …

27 turing-machines  computation-models 

Verilen zaman dilimleri olduğunu insanlar satın almak istiyorum. Kişi bir değerin h (i, j) \ geq 0 her bir zaman dilimi için j . Her insan, boş olabilen sadece bir ardışık zaman dilimi bloğu alabilir.n, nnk kkı iih ( i , j ) ≥ 0 h(i,j)≥0h(i,j)\geq 0jjj Satıcının elde edebileceği …

27 algorithms  optimization  np-hard  scheduling 

İki polinomunuz olduğunu söyleyin: 3+x3+x3 + x ve 2x2+22x2+22x^2 + 2 . FFT'nin bu iki polinomu çarpmamıza nasıl yardımcı olduğunu anlamaya çalışıyorum. Ancak, hiç çalışılmış bir örnek bulamıyorum. Birisi bana FFT algoritmasının bu iki polinomu nasıl çarpacağını gösterebilir mi? (Not: Bu polinomlar hakkında özel bir şey yok, ancak takip etmeyi …

27 algorithms  fourier-transform  divide-and-conquer 

grafiğinin çapını bulma zaman karmaşıklığı nedir G = ( V, E)G=(V,E)G=(V,E)? O ( | V|2)O(|V|2){O}(|V|^2) O ( | V|2+ | V| ⋅ | E| )O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O ( | V|2⋅ | E| )O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O ( | V| ⋅ | E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Bir grafik çapı G,GG bir grafik köşe …

27 algorithms  time-complexity  graph-theory 

Ben elektrik mühendisiyim ve 26 yıl önce kolejde yalnızca bir CS kursu vardı. Ancak, ben de sadık bir Mathematica kullanıcısıyım. Turing Makinelerinin bilgisayar bilimlerinde çok önemli olduğu kanısındayım. Sadece bilgisayar bilimi teorisindeki önemi var mı? Pratik uygulamalar / uygulamalar varsa, bunlardan bazıları nelerdir?

27 turing-machines 

Bu soru edildi göç o Bilgisayar Bilimleri Stack Exchange'de yanıtlanabilir çünkü Yazılım Mühendisliği Stack Exchange. 6 yıl önce göç etmiş . Programlama dillerini dilbilim bağlamında çalışabilir miyiz? Programlama dilleri, doğal dillere doğal yollarla benzer şekilde mi gelişiyor? Her ne kadar tam rasyonellik ve matematiksel tutarlılık programlama dilleri için şart olsa …

27 programming-languages  natural-language-processing 

Bu dersleri çalıştım ve makine öğrenimindeki eylemlere fazla uymamanın kötü olduğunu söylüyorlar, ancak nöronlarımız çok güçlüydü ve yaşadığımız veya kaçtığımız en iyi eylemleri / duyuları buluyorlar, artı kötüden arttırılmış / arttırılmış olabilirler • Kötü veya iyi tetikleyiciler tarafından iyi, eylemlerin aynı seviyede olacağı ve en iyi (sağda), süper güçlü kendinden …

27 machine-learning  statistics 

Kitabı okuyorum: " Kod: Bilgisayar Donanımı ve Yazılımının Gizli Dili " ve 2. Bölümün yazarı: Mors kodunun ikili olduğu söylenir (kelimenin tam anlamıyla ikie iki anlamına gelir), çünkü kodun bileşenleri yalnızca iki şeyden oluşur - bir nokta ve bir çizgi. Öte yandan Vikipedi diyor ki: Kesin konuşmak gerekirse, beş temel …

27 information-theory  coding-theory  encoding-scheme 

Bu son XKCD şeridinde ve bu son blog gönderisinde görüldüğü gibiPeter Norvig'den (ve ikincisini içeren bir Slashdot öyküsünden), "regex golf" (normal ifade ayırma problemi olarak daha iyi denebilir), A kümesindeki her kelimeyi kabul eden ve hiç kelimede olmayan en kısa normal ifadeyi tanımlama bulmacasıdır. set B. Norvig'in görevinde oldukça kısa …

27 complexity-theory  np-complete  regular-expressions 

Çöp toplama dil tasarımı ile ilgili kararlar hakkında fikir edinmek. Belki bir dil uzmanı beni aydınlatabilir? C ++ arkaplanından geliyorum, bu yüzden bu alan benim için şaşırtıcı. Neredeyse bütün modern çöpler, Ruby, Javascript / ES6 / ES7, Actionscript, Lua, vb. Gibi OOPy nesne desteğiyle dilleri topladı. Python class __del__()yöntemi ile …

27 programming-languages  memory-management  garbage-collection  language-design 

Programı çoğunlukla yüksek dilde yazıyoruz. Bu yüzden okurken derleme diliyle karşılaştım. Böylece assembler assembly dilini makine diline dönüştürür ve derleyici de aynı dili yüksek dilde yapar. Assembly diline taşınması r1 r3, 5 taşı vb. Gibi komutlar buldum. Ve çalışmak oldukça zor. Öyleyse neden derleme dili oluşturuldu veya ilk dilden önce …

27 programming-languages  education  history