Pytania otagowane jako big-list

Pytania, których odpowiedzi to duża lista pozycji (książki, twierdzenia, oprogramowanie, ...)

12
Jak ważna jest umiejętność programowania w TCS?
Pochodząc z matematyki, tak naprawdę nigdy nie nauczyłem się kodować. Zaczynam doktorat z TCS i wiele osób było zaskoczonych tym, jak mało wiedziałem o programowaniu (i ogólnie o komputerze). Mogę pisać algorytmy w pseudo-kodzie, ale tak naprawdę nie znam żadnego języka programowania. Mogę sobie wyobrazić, że pewnego dnia będę musiał …
11
Powszechne fałszywe przekonania w informatyce teoretycznej
EDYCJA PRZY 10/12/08: Spróbuję zmodyfikować pytanie, aby zainteresować większą liczbą osób dzieleniem się opiniami. POTRZEBUJEMY twoich datków! Ten post jest inspirowany jednym z MO: Przykłady powszechnych fałszywych przekonań w matematyce . Wielkie listy czasami generują ogromną liczbę odpowiedzi, których jakości trudno jest kontrolować, ale po sukcesie powiązanego postu na MO …
3
Jak sędziować artykuł?
Zaktualizowano poniżej Wszyscy znamy kluczowe znaczenie wzajemnej oceny. Jest to główna forma kontroli jakości i informacji zwrotnej na temat badań. Jednak dla początkującego badacza (takiego jak ja) może to być czasem mylący system / proces. W związku z tym istnieje kilka traktatów na temat naukowego procesu sędziowania, które zawierają wskazówki. …
30
Małe kroki dla lepszych konferencji TCS?
Często, gdy bierzemy udział w konferencjach TCS, zauważamy kilka drobiazgów, którymi chcielibyśmy się zająć organizatorzy konferencji. A kiedy organizujemy konferencje, już o tym zapomnieliśmy. Stąd pytanie: jakie małe kroki moglibyśmy łatwo podjąć, aby usprawnić konferencje TCS ? Mam nadzieję, że to pytanie może stać się zasobem, który moglibyśmy dwukrotnie sprawdzić …
17
Zastosowania TCS w matematyce klasycznej?
W TCS często używamy potężnych wyników i pomysłów z matematyki klasycznej (algebry, topologii, analizy, geometrii itp.). Jakie są przykłady sytuacji, w której sytuacja się odwróciła? Oto niektóre, o których wiem (a także, aby dać smak wyników, o które pytam): Sześcienne pianki (Guy Kindler, Ryan O'Donnell, Anup Rao i Avi Wigderson: …
13
Otwarte problemy na granicach TCS
W wątku Główne nierozwiązane problemy w informatyce teoretycznej? Iddo Tzameret napisał następujący doskonały komentarz: Myślę, że powinniśmy rozróżnić między głównymi otwartymi problemami, które są postrzegane jako podstawowe problemy, takie jak P≠NPP≠NP P\neq NP , i głównymi otwartymi problemami, które będą stanowić przełom techniczny, jeśli zostaną rozwiązane, ale niekoniecznie tak fundamentalne, …
5
Nadrzędne powody, dla których problemy występują w P lub BPP
Niedawno, rozmawiając z fizykiem, twierdziłem, że z mojego doświadczenia, kiedy problem, który naiwnie wydaje się, że powinien on zająć wykładniczy czas, okazuje się niekoniecznie w P lub BPP, „nadrzędny powód”, dla którego redukcja może być zazwyczaj zidentyfikowany --- i prawie zawsze powód ten należy do listy kilkunastu „zwykłych podejrzanych” (na …
16
Jakich narzędzi używasz do pisania prac?
Jakich narzędzi używasz do pisania prac? Z mojego małego doświadczenia teoretycy spędzają dużo czasu na pisaniu i doskonaleniu artykułów, poza tym, że są kreatywni. Oznacza to, że przekazują swoją pracę innym ludziom. Być może artykuły nie są odpowiednim sposobem, ale należy to pozostawić do kolejnej dyskusji. W każdym razie wydaje …
13
Teoria informacji użyta do udowodnienia trafnych twierdzeń kombinatorycznych?
Jakie są twoje ulubione przykłady, w których teoria informacji jest wykorzystywana do udowodnienia zgrabnego kombinatorycznego stwierdzenia w prosty sposób? Niektóre przykłady, które mogę wymyślić, są związane z dolnymi granicami dla dekodowanych lokalnie kodów, np. W tym artykule: załóżmy, że dla wiązki ciągów binarnych długości ma to, że dla każdego , …
13
Dla jakich algorytmów istnieje duża luka między analizą teoretyczną a rzeczywistością?
Istnieją dwa sposoby analizy wydajności algorytmu nałożyć asymptotyczną górną granicę czasu działania, oraz aby go uruchomić i zebrać dane eksperymentalne. Zastanawiam się, czy są znane przypadki, w których istnieje znaczna różnica między (1) a (2). Rozumiem przez to, że albo (a) dane eksperymentalne sugerują silniejszą asymptozę, albo (b) istnieją algorytmy …
21
Opis teoretycznego informatyki na stole?
Często jestem pytany, co robi teoretyczny informatyk. Byłoby wspaniale mieć kilka miłych odpowiedzi na to pytanie. Zwykle wracam do technicznego żargonu, a oczy ludzi zwykle w tym momencie się błyszczą. Co robi teoretyczny informatyk w kategoriach zrozumiałych dla osób niebędących informatykami? Dobra odpowiedź powinna być zgryźliwa, dokładna w duchu, bez …
18
Najbardziej pamiętne tytuły papierowe CS
Po owocnym pytaniu w MO pomyślałem, że warto przedyskutować kilka znaczących nazw artykułów w CS. Oczywiste jest, że większość z nas może być zainteresowana przeczytaniem (lub przynajmniej spojrzeniem) artykułu o interesującym tytule (przynajmniej robię to za każdym razem, gdy przeglądam listę artykułów na konferencji) lub unikam słabego czytania nazwane artykuły. …
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.