«soft-question» etiketlenmiş sorular

Katz ve Lindell , kitaplarında LFSR'nin yalancı jeneratörler için korkunç olduğunu ve artık kullanılmadıklarını savunduklarını belirtiyorlar (ayrıca, insanların akış şifreleri yerine blok şifrelerini kullanmasını da tavsiye ediyorlar). Ancak örneğin, estream portföyündeki ( donanım için hedeflenen Tahıl) şifrelerden birinin bir LFSR kullandığını görüyorum, bu nedenle LFSR'lerin iyi olmadığı görüşü bir fikir …

10 soft-question  cr.crypto-security  pseudorandom-generators 

Doktora çalışmalarına başlamadan önce araştırmacı olarak çalışmak üzere araştırma kaydı bulunan yeni mezun olmuş lisans veya yüksek lisans öğrencileri için pozisyonlar var mı? TCS, yeni doktora mezunlarının fakülte pozisyonuna başvurmadan önce araştırma yapmaları için doktora sonrası pozisyon kültürüne sahiptir. Lisans veya Yüksek Lisans öğrencilerinin doktora başvurusu yapmadan önce araştırma yapmaları …

10 soft-question  advice-request  career 

Bu soru son sınıf lise öğrencileri için ilham verici konuşma ile aynıdır . Doktora danışman benden yeni M.Sc. için ilham verici bir konuşma yapmamı istedi. öğrenciler. Konu en iyi Goldreich'in kitabı tarafından gösterilen kriptografinin temelleri . Konuşma yaklaşık bir saat sürecek ve öğrencileri ana yapılara (tek yönlü işlevler / permütasyonlar, …

10 reference-request  soft-question  cr.crypto-security  teaching 

İki kişinin birlikte olup olmadığını anlayabilecek herhangi bir araç var mı? Birinin Erdos _sayı_'sını anlayabileceği araç gibi.

10 soft-question 

Herkese selam, şu anda otomata teorisinin bazı dallarıyla veya biçimsel dillerle ilgili sağlam bir yüksek lisans tez konusu bulmaya çalışıyorum. Kabul edilebilir bir konunun ne olacağı konusunda iyi fikirler üretmeye çalışıyorum, hırslı ama aynı zamanda yapılabilecek bir şey. Herhangi bir öneriniz çok takdir edilecektir!

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

Bir süredir Kombinasyon Mantığı, Lambda Matematik, Fonksiyonel Programlama gibi çeşitli konularla ilgileniyorum ve bunları inceliyorum. Ancak, "hesaplanabilirlik" sorusunu cevaplamaya çalışan "Hesaplama Teorisi" nin aksine, çeşitli kısıtlamalarla hesaplanabilen / hesaplanamayan şeyler için "Programlama Teorisi" nin analogunu bulmakta zorlanıyorum Wikipedia bunu şöyle açıklıyor: Programlama dili teorisi (PLT), programlama dillerinin tasarımı, uygulanması, analizi, …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Kendi kendini yetiştirmiş profesyonel bir programcıyım. Ben oldukça iyiyim (Ruby, Unix, Clojure, Java, Objective-C), ama şimdi CS'de bir yüksek lisans veya doktora programına başvurarak bir sonraki seviyeye taşımayı düşünüyorum. Bu hedefe hazırlanmak için matematikte hangi konuları incelemeliyim?

10 soft-question  advice-request  career 

Algoritmalar ve Karmaşıklık teorisinde çalışan bir araştırmacıyım, bir dereceye kadar parametreli karmaşıklığı kullanıyorum. Bana göre, parametreli karmaşıklıktaki araştırmacıların araştırma makalelerinin sayısı bakımından çok aktif (diğerlerinin olmadığı anlamına gelmez). İletişim karmaşıklığı, aritmetik karmaşıklık vb. Araştırmacıların da çeşitli parametreleri büyük ölçüde kullandıklarını gördüm. Soru: Parametreli karmaşıklık, karmaşıklık teorisinin geleceği mi olacak? Gelecek …

9 soft-question  parameterized-complexity 

Doğru , probleminin NP zor olduğunu kanıtlamak için , NP'de bulunan tüm olası sorunları ve daha sonra , her birinin örneklerini eşleyen bir polinom zaman hesaplamalı fonksiyon kullanarak kanıtlamanız gerekir. yi örneklerine .AAABiBiB_{i}AAABiBiB_{i}AAA İlk NP zor problemini bulduktan sonra, indirimleri kullanarak diğer birçok sorunun NP Complete veya NP Hard olduğunu …

9 soft-question  ho.history-overview  cook-levin 

Hindistan'dan yüksek lisans öğrencisiyim. Tanınmış profesörler tarafından verilen Atölye, konferans ve davetli öğretim görevlilerine katılmakla çok ilgileniyorum. Konuşmanın sonunda her zamanki gibi bazı insanlar soru soracak ve konuşmacı onlara cevap verecektir. Ama benim sorunum, soruların ve cevapların çoğunu anlamadığım. Herhangi bir soru sorsam bile konuşmacı tarafından verilen cevabı anlayamıyorum. Birisi …

9 co.combinatorics  soft-question 

Bu, insanların arXiv üzerinde orijinal olmayan çalışma sunmak için en iyi profesyonel uygulama olduğunu düşündüklerini belirlemeyi amaçlayan yumuşak bir sorudur . Görünüşe göre lisansüstü çalışmaları sırasında on yıldan uzun bir süre önce Chicago Üniversitesi'ndeki web sitesinde Robert Szelepcsényi tarafından yazılmış bir makale taslağı [1] var. İş doğru gibi görünüyor, bazı …

9 soft-question  research-practice 

Bir bilgisayar bilimcisinin alanını saf bir matematikçiye dönüştürmesi olasılığı nedir? ve bunu yapmanın en pürüzsüz yolu nedir? bunu yapabilecek insanlar için herhangi bir örnek?

9 soft-question  research-practice  career 

ABD'deki doktora sonrası araştırmacılar için yıllık ortalama yayın sayısı (konferans bildirileri dahil) nedir? Bu numarayı bulmanın veya tahmin etmenin yolları nelerdir?

9 soft-question  advice-request  research-practice  career 

CS'deki bazı araştırma alanlarında çok ilginç sonuçlar elde ettik. Şimdi onları yayınlamayı düşünüyoruz. Biz grubumuzda felsefe, konferans kağıtlarında ara sıra küçük şeyler yayınlamaktır. Şimdi bu "küçük şeylerden" daha fazlasını toplamayı ve bir JCR gazetesinde, etki faktörünü 2'den fazla yayınlamayı düşünüyorum. Burada sorum, bir JCR dergisinde iyi bir makale hazırlamak için …

9 soft-question  research-practice  writing  paper-review  conferences 

Hesaplamalı karmaşıklık teorisi, problemleri doğal zorluklarına göre sınıflandırır. Karmaşık sistemler teorisi , sistemin bireysel parçalarının özelliklerinden açıkça ortaya çıkmayan davranışlar sergileyen sistemleri ele alır. Örnekler arasında kaotik sistemler, karmaşık uyarlanabilir sistemler veya doğrusal olmayan sistemler bulunur. Bu alanlar arasında resmi bir köprü var mı? Değeri ne olursa olsun, hücresel otomata …

9 cc.complexity-theory  soft-question  big-picture