To pytanie jest w tym samym duchu, co inspirująca rozmowa dla uczniów ostatniej klasy liceum . Mój doktorat doradca poprosił mnie o przeprowadzenie inspirującej rozmowy dla nowego mgr inż. studenci Tematem są podstawy kryptografii , co najlepiej ilustruje książka Goldreicha . Rozmowa zajmie około...
Jestem samoukiem, profesjonalnym programistą. Jestem w tym całkiem dobry (Ruby, Unix, Clojure, Java, Objective-C), ale teraz myślę o przeniesieniu go na wyższy poziom, być może ubiegając się o studia magisterskie lub doktoranckie w CS. Jakie tematy matematyczne powinienem studiować, aby przygotować...
Czy są stanowiska dla absolwentów studiów licencjackich lub magisterskich z historią badań naukowych do pracy jako naukowiec przed podjęciem pracy doktorskiej? TCS ma kulturę stanowisk podoktoranckich dla ostatnich absolwentów studiów doktoranckich w celu przeprowadzenia badań przed próbą...
Katz i Lindell wspominają w swojej książce, że LFSR są okropne jako podstawa dla generatorów pseudolosowych i zalecają, aby nie były już używane (cóż, zalecają również, aby ludzie używali szyfrów blokowych zamiast szyfrów strumieniowych). Widzę jednak na przykład, że jeden z szyfrów w portfolio...
Stoję przed trudnym dylematem: Ukończyłem M.Tech w CS dwa lata temu, kończąc moją rozprawę w zakresie testowania VLSI. Chociaż podobała mi się moja praca, nie chcę wracać do doktoratu w tym zakresie - bardzo chciałem kontynuować kurs teoretyczny (w przybliżeniu / algorytmy online) jako sposób na...
Szukam dostępnych w Internecie notatek z wykładów lub innych zasobów, które stanowią dobre wprowadzenie do programowania równoległego, podobnie jak równoległy analog podstawowych zajęć z informatyki. Skupiam się na następujących zagadnieniach: chociaż jestem w stanie mówić o dzieleniu i...
Nie jestem pewien, czy prawidłowy obszar, ale oto idzie. Rozpoczęcie doktoratu z zakresu zarządzania zaufaniem i reputacją w sieciach komunikacyjnych (dużo teorii grafów, analizy probabilistycznej itp.) I dużo czytania przede mną. Czy ktoś może doradzić najlepsze sposoby zarządzania czytaniem...
Co sądzisz o regularnym czytaniu artykułów poza własną dziedziną, nawet tych niezwiązanych z jego obszarem? Moją intuicją jest to, że może dać zupełnie inną perspektywę lub technikę, która może pomóc mi w moich własnych problemach. Ale jednocześnie jestem trochę sceptyczny, ponieważ strata czasu...
Od jakiegoś czasu interesowałem się różnymi tematami, takimi jak logika kombinacyjna, rachunek lambda, programowanie funkcjonalne i studiowałem je. Jednak w przeciwieństwie do „teorii obliczeń”, która stara się odpowiedzieć na pytanie „obliczalności”, tj. Rzeczy, które można / nie można obliczyć z...
Teoria złożoności obliczeniowej klasyfikuje problemy według ich nieodłącznej trudności. Teoria złożonych systemów dotyczy systemów, które wykazują zachowania, które oczywiście nie wynikają z właściwości poszczególnych części systemu. Przykłady obejmują systemy chaotyczne, złożone systemy...
W niektórych obszarach badań w CS otrzymaliśmy bardzo interesujące wyniki. Teraz myślimy o ich opublikowaniu. W naszej grupie filozofią jest publikowanie w gazetach konferencyjnych natychmiast drobiazgów, co jest w porządku, ale nie najlepsze. Teraz myślę o zebraniu większej liczby tych...
Jaka jest średnia liczba publikacji (w tym materiałów konferencyjnych) rocznie dla badaczy z tytułem doktora CS w USA? Jakie są sposoby na znalezienie lub oszacowanie tej
Jaką informatyką może zmienić swoją dziedzinę na czystego matematyka? i jaki jest najbardziej płynny sposób to zrobić? jakieś przykłady dla ludzi, którzy mogliby to
To delikatne pytanie mające na celu ustalenie, co ludzie uważają za najlepszą praktykę zawodową w zakresie nieoryginalnej pracy nad arXiv. Istnieje szkic artykułu [1] autorstwa Roberta Szelepcsényiego, opublikowanego w jego przestrzeni internetowej na Uniwersytecie w Chicago, najwyraźniej napisany...
Jestem studentką z Indii. Jestem bardzo zainteresowany uczestnictwem w warsztatach, konferencjach i zaproszonych wykładowcach prowadzonych przez wybitnych profesorów. Pod koniec rozmowy jak zwykle niektóre osoby będą zadawać pytania, a mówca na nie odpowie. Ale moim problemem jest to, że nie...
Jeśli dobrze rozumiem, aby udowodnić, że problem jest trudny NP, musisz wybrać wszystkie możliwe problemy które są w NP, a następnie udowodnić, że redukują się do za pomocą funkcji obliczania czasu wielomianowego, która odwzorowuje wystąpienia każdego z nich do przypadków...
Jestem naukowcem, który pracuje w teorii algorytmów i złożoności, do pewnego stopnia używam sparametryzowanej złożoności. Wydaje mi się, że badacze o sparametryzowanej złożoności są bardzo aktywni (nie mam na myśli, że inni nie) pod względem liczby prac badawczych. Widziałem, że badacze ze...