Bilgisayar Bilimi

"Büyük O" 'da, ortak notasyonların ortak isimleri vardır ("sabit bir faktörden Oh" demek yerine): O (1) "Sabit" O (log n) "Logaritmik" tir. O (n) "Doğrusal" dır O (n ^ 2) "Kuadratik" dir O (n * log n) , ??? Sadece "n log n" mi, yoksa yukarıdaki gibi özel bir adı …

40 terminology  asymptotics 

Görünüşe göre bu sitede, insanlar "algoritmaları" ve "sorunları" karıştırdıkları için başkalarını da düzeltirler. Bunlar arasındaki fark nedir? Algoritmaları ne zaman düşünmem ve problemleri düşünmem gerektiğini nasıl bilebilirim? Bunlar biçimsel dil teorisindeki dil kavramı ile nasıl ilişkilidir?

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

Hesaplanabilirlik ve karmaşıklık teorisinde (ve belki başka alanlarda), indirimler her yerde bulunur. Pek çok çeşit var, ancak prensip aynı kalıyor: probleminin bir çözüme eşdeğer olanlara eşleştirilmesiyle en azından diğer problemleri kadar zor olduğunu . Temel olarak, eğer işlevini önişlemci olarak kullanmasına izin , için herhangi bir de çözebileceğini .L 2 …

40 complexity-theory  computability  reductions  proof-techniques  reference-question 

Kısa hikaye Ünlü bir bilgisayar bilimcisi Tarjan , yıllar önce bir kitap yazdı. Kesinlikle tuhaf sözde kod içeriyor. Birisi lütfen açıklar mı? Uzun Hikaye Tarjan , yayvan ağaçlarının madalyonu olması da dahil olmak üzere birçok başarı ile tanınır . 1980'lerde " Veri Yapıları ve Ağ Algoritmaları " isimli bir kitap …

40 programming-languages 

Birkaç hafta içinde üniversitemde bir tür 'açık gün' ile ilgileneceğim. Bu sürenin bir parçası olarak (bir iş arkadaşıyla birlikte) iki saat boyunca bir sürü lise öğrencisi yanı sıra hepsini içerecek kadar büyük bir bilgisayar laboratuarı veriliyor ve bir çeşit yapmam gerekiyor. Onları bilgisayar bilimleri yapmaya teşvik etmek için onlarla yapılan …

40 education 

Algoritmalar ve karmaşıklıkta algoritmaların asimptotik karmaşıklığına odaklanıyoruz, yani bir algoritmanın girdi boyutu olarak kullandığı kaynakların miktarı sonsuzluğa gidiyor. Uygulamada, ihtiyaç duyulan şey, sınırlı sayıda (muhtemelen çok büyük) örneklerde hızlı çalışacak bir algoritmadır. İlgilendiğimiz sınırlı sayıda örnek üzerinde pratikte iyi çalışan bir algoritmanın iyi bir asimptotik karmaşıklığa sahip olması gerekmez (sınırlı …

40 algorithms  complexity-theory  education 

Uzun yıllardır bilgisayar meraklısıyım. Birkaç dilde programlayabilirim ve hatta onları bile oluşturabilirim. Geçen gün bir arkadaşıma oturdum ve bir bilgisayarın gerçekte nasıl elektrik aldığını ve onunla bir şey yaptığını sordum ve çözemedik ve Google da pek yardımcı olmadı. Yani, bir bilgisayar nasıl sürekli bir elektrik akışı alıp onu 1 ve …

40 computer-architecture  education  reference-question 

C'ye Turing'in eksiksiz olduğunu açıklamaya çalışıyordum ve gerçekten de teknik olarak Turing'in eksiksiz olup olmadığını bilmediğimi fark ettim. (Soyut anlambilimdeki gibi C, gerçek bir uygulamadaki gibi değil.) "Açıkça" cevabı (kabaca: keyfi bir hafıza miktarına hitap edebilir, bu yüzden bir RAM makinesini taklit edebilir, bu yüzden Turing-tamamlandı), C standardının izin verdiği …

39 computability  turing-completeness  c 

En azından bazı bölgelerde Turing makinelerinin kapasitesini aşan teorik makineler var mı?

39 computability  turing-machines  hypercomputation 

Bilgisayar Bilimi alanında lisans bekliyorum, ancak bunun erken bir noktasındayım ve devam etmesi akademik ve kariyer açısından esnek bir eğitim gibi göründüğü için seçimimden memnun kalacağımdan eminim. Bilgisayar Biliminin akademi, özel sektör ve “Bilgisayar Bilimi” ndeki gerçek “Bilim” ile ilgili olarak gerçekte ne olduğu konusunda çeşitli tanımların olduğu söyleniyor. Bilgisayar …

39 terminology  history 

Dinamik programlama tekniğini defalarca kullandım ancak bugün bir arkadaşım alt sorunlarımı nasıl tanımlayacağımı sordu, nesnel bir resmi cevap vermenin hiçbir yolu olmadığını fark ettim. Dinamik programlama kullanarak çözeceğiniz bir problem için bir alt problemi resmi olarak nasıl tanımlarsınız?

39 algorithms  dynamic-programming 

Ben bir yazılım mühendisiyim ve bazı meslektaşlarımla yaptığım görüşmeden sonra, kavram serileştirme kavramını iyi anlamadığımı fark ettim. Anladığım kadarıyla seri hale getirme, OOP'deki bir nesne gibi bazı varlıkları bir bayt sırasına dönüştürme işlemidir, böylece adı geçen varlık daha sonra erişim için ("seri hale getirme işlemi") saklanabilir veya iletilebilir. Karşılaştığım sorun …

38 storage 

Mersenne Twister yaygın olarak iyi olarak kabul edilir. Heck, CPython kaynağı , "var olan en kapsamlı test üreticilerinden biri" olduğunu söylüyor. Ama bu ne anlama geliyor? Bu jeneratörün özelliklerini listelemem istendiğinde, önerebileceğimlerin çoğu kötü: Çok büyük ve esnek (örn. Arama ya da çoklu akış yok), Büyük ebatlarına rağmen standart istatistik …

38 algorithms  randomness  sampling  pseudo-random-generators 

“Karma” kelimesinin farklı bağlamlarda (bilgisayar dünyasının tümü içinde) farklı anlamlarla kullanıldığını duydum. Mesela, Python'u Zor Yoldan Öğrenin kitabında , sözlükler bölümünde "Python onları çağırır" denir. Diğer diller ise bunları "hashlar" olarak adlandırır. Sözcüğün diğer yaygın kullanımı şifreleme ile ilgilidir. Ayrıca "hash" kelimesini yüksek seviye programlamada özel bir fonksiyon olarak kullanan …

38 terminology  hashing 

Uzun zaman önce, bir tür profesörün gelecekte sadece iki bite (veya bunun gibi bir şey) verilerini sıkıştırabileceğimizi söylediği bir gazete makalesini okudum. Bu elbette doğru değil (ve tam olarak ne söylediğine dair hafızamın doğru olmadığı olabilir). Anlaşılır bir şekilde 0 ve 1 'lerden oluşan herhangi bir diziyi sadece iki bite …

38 data-compression