Pytania otagowane jako soft-question

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

7
Soczewka algorytmiczna w naukach społecznych
Patrzenie na pytania przez obiektyw algorytmiczny (tj. Z punktu widzenia algorytmu lub złożoności) stało się przydatne w dyscyplinach poza „standardową dziedziną” informatyki. W szczególności CS wywarł wpływ na biologię poprzez biologię obliczeniową, na fizykę poprzez kwantowe przetwarzanie informacji, a AI i teoria złożoności wydają się regularnie oddziaływać z neuronauką. Nauki …
1
Racjonalna hierarchia nieracjonalnych automatów i języków Eilenberga - gdzie jest teraz?
W przedmowie do swoich bardzo wpływowych książek Automata, języki i maszyny (tomy A, B) Samuel Eilenberg kusząco obiecał tomy C i D dotyczące „hierarchii (zwanej racjonalną hierarchią) nieracjonalnych zjawisk… przy użyciu relacji racjonalnych jako narzędzie do porównywania. Racjonalne zestawy znajdują się na dole tej hierarchii. W górę napotyka się zjawiska …
1
Problem satysfakcji z ograniczeń (CSP) vs. teoria modulo satysfakcji (SMT); z kodą na temat programowania ograniczeń
Czy ktoś odważy się wyjaśnić, jaki jest związek tych kierunków studiów, czy może nawet bardziej konkretną odpowiedź na poziomie problemów? Który obejmuje, który obejmuje niektóre powszechnie akceptowane formulacje. Jeśli dobrze to zrozumiałem, przechodząc z SAT do SMT, po prostu wchodzisz w pole CSP; i na odwrót, jeśli ograniczysz CSP do …
7
Czy powinniśmy uznać
Wielu ekspertów uważa, że hipoteza jest prawdziwa i wykorzystuje ją w swoich wynikach. Obawiam się, że złożoność silnie zależy od hipotezy .P≠NPP≠NP\mathsf{P} \neq \mathsf{NP}P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Więc moje pytanie brzmi: Dopóki hipoteza nie zostanie udowodniona, czy można / należy uznać ją za prawo natury, jak wskazano w cytacie ze Strassen? …
19
Piękne wyniki w TCS
Niedawno mój przyjaciel (pracujący w TCS) wspomniał w rozmowie, że „chciał zobaczyć / poznać wszystkie (lub jak najwięcej) pięknych wyników w TCS w swoim życiu”. Ten rodzaj sprawił, że zastanawiałem się nad pięknymi wynikami w tej dziedzinie, a tym samym motywacją do następującego pytania: Które wyniki (lub pomysły) są Twoim …
2
Jak opublikować artykuł?
Będąc inżynierem oprogramowania przez większą część mojego życia, nie mam absolutnie pojęcia, jak zacząć od opublikowania „akademickiego” rodzaju pracy. Podczas moich ostatnich badań znalazłem interesujący algorytm dla zadania, które rozwiązałem (związane z niektórymi obliczeniami na rynkach finansowych). Nie jest to świetny wynik, ale myślę, że może być interesujący dla osób …
3
Prezentacja w toku (slajdy są już dostępne)
Prezentacja teraz podana. Slajdy dostępne poniżej. Prezentacja prac w toku jest czymś, co wszyscy powinniśmy zrobić, aby uzyskać wczesną informację zwrotną i pomóc w krystalizacji naszych pomysłów. Niestety, wielu doktorantów potrzebuje pomocy w przezwyciężeniu trudności związanych z prezentowaniem wczesnych badań, nawet jeśli dotyczy to tylko ich własnej grupy badawczej. Będę …
6
Jak uzyskać „intuicję fizyczną” dla wyników w TCS?
Przepraszam, jeśli to pytanie jest trochę niejasne, ale jestem ciekawy, jak odnoszący sukcesy badacze „odczuwają” wyniki w TCS. Na przykład algebra liniowa może być rozumiana geometrycznie lub w kategoriach jej fizycznych interpretacji (wektory własne można traktować jako „punkty stabilne” w systemie) itp. Intuicyjne jest również, że istnieje protokół IP dla …
6
Czy można powrócić do pracy badawczej TCS po wycieczce do pracy w branży niezwiązanej z badaniami?
Słyszałem od niektórych starszych naukowców zajmujących się informatyką teoretyczną, że praca w branży niezwiązanej z badaniami, nawet przez kilka lat, zabije twoją karierę jako badacz TCS. Jestem jednak podejrzliwy wobec twierdzenia, że ​​droga od bycia badaczem TCS do pracy niezwiązanej z badaniami w branży to droga jednokierunkowa. Chcę wiedzieć, czy …
4
Brakuje artykułów z Wikipedii
O których brakujących tematach TCS na Wikipedii najbardziej chciałbyś znaleźć artykuł? Mogą to być rażące pominięcia lub po prostu tematy, które Twoim zdaniem powinny zawierać artykuł. Poproszę jeden temat na odpowiedź, aby głosować na najbardziej poszukiwanych. Aktualizacja 5/2/2017 : Shuchi Chawla stara się poprawić zasięg TCS na Wikipedii . Dodam …
5
Długotrwałe błędy w informatyce
To jest moje pierwsze pytanie na stosie cstheory, więc nie bądź zbyt niegrzeczny, jeśli w jakiś sposób naruszam etykietę) Jak wiemy, w matematyce nawet znani matematycy, supergwiazdy i geniusze od czasu do czasu popełniają poważne błędy. Na przykład, zarówno twierdzenie 4-kolorowe, jak i twierdzenie Fermata dostarczają nam dramatycznych przypadków, w …
2
Czy czasem lepiej nie publikować w ogóle?
Mam nadzieję, że nie jest to pytanie niepoprawne politycznie, ale dla doktoranta, który zwykle publikuje w CCC / ITCS / ICALP (a czasami w FOCS / STOC), może być szkodliwe (pod względem kariery zawodowej) publikowanie mniej znaczących prac w mniej prestiżowe konferencje (np. MFCS, FCT, STACS, IPL)? Czy lepiej zostawić …
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.