Pytania otagowane jako soft-question

Miękkie pytanie jest pytaniem (być może subiektywnym) o dziedzinie informatyki teoretycznej, a nie pytaniem w informatyce teoretycznej.

2
Czy kryptologowie odradzają rejestrom przesuwnym liniowe sprzężenie zwrotne?
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 estream ( ziarno , ukierunkowane na …

7
Czy w TCS są pozycje wstępne?
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ą ubiegania się o stanowisko na wydziale. Czy istnieje podobny mechanizm dla studentów studiów …




1
Na jakie „pytanie” stara się odpowiedzieć teoria języka programowania?
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 różnymi ograniczeniami, staram się znaleźć analogię do „teorii programowania” Wikipedia …


1
Czy sparametryzowana złożoność będzie przyszłością teorii złożoności?
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 złożoności komunikacyjnej, złożoności arytmetycznej itp. Również w większym …

1
Czy Stephen Cook dostrzegł znaczenie wykazania, że ​​SAT jest NP-twardy przed faktycznym udowodnieniem?
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 .ZAAAbjaBiB_{i}ZAAAbjaBiB_{i}ZAAA Po znalezieniu pierwszego trudnego problemu NP, stosując redukcje, możesz …

1
Zrozumienie przemówień na konferencjach i warsztatach
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 rozumiem większości pytań i odpowiedzi. Nawet jeśli zadam jakieś pytanie, …

3
Przesyłanie pracy innych osób do arXiv
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 ponad dziesięć lat temu podczas studiów podyplomowych. Praca wydaje się poprawna, modulo …



5
Jak decydujesz, kiedy masz wystarczająco dużo wyników badań, aby napisać artykuł i do którego czasopisma wysyłasz artykuł
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 „drobiazgów” i opublikowaniu ich w pracy JCR, o współczynniku wpływu …

1
Czy istnieje związek między teorią złożoności obliczeniowej a teorią systemów złożonych?
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 adaptacyjne lub systemy nieliniowe. Czy istnieje formalny pomost między tymi polami? Co do tego, co jest warte, koncepcja …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.