Mój dział często prosi mnie o wygłaszanie wykładów dla uczniów liceum na temat bardziej matematycznych elementów informatyki. Dokładam wszelkich starań, aby wybierać z TCS tematy, które mogą wzbudzić ich zainteresowanie (co dotyczy głównie problemu Halting), ale chętnie usłyszę pomysły / sukcesy /...
Uwielbiam robić TCS w wolnym czasie. Ostatnio starałem się robić badania jako hobby. Szukam dodatkowych informacji od ludzi, którzy robią to w pełnym wymiarze godzin: - Czy uważasz, że można to zrobić „dla zabawy”? Nie mam zamiaru dostać doktoratu. - Jakie zasoby
Zawsze istnieje sposób na zastosowanie w tematach związanych z informatyką teoretyczną. Jednak podręczniki i kursy licencjackie zwykle nie wyjaśniają, dlaczego teoria automatów jest ważnym tematem i czy nadal ma zastosowania w praktyce. Dlatego studenci mogą mieć problemy ze zrozumieniem znaczenia...
Co powinieneś zrobić, gdy zobaczysz publicznie zadane pytanie, powiedz tutaj na wymianie stosów, na które znasz odpowiedź, ponieważ patrzysz w ramach bieżącego projektu badawczego? Na przykład widzę pytanie TCS.SX, na które znam odpowiedź, ponieważ ostatnio pracowałem nad problemem. Nie skończyłem...
To pytanie jest skierowane do osób, które przypisują problemy: nauczycieli, asystentów studentów, opiekunów itp. Zdarzyło mi się to kilka razy w mojej 12-letniej karierze profesora: pośpiesznie przypisałem jakiś problem z tekstu, myśląc, że „wygląda dobrze”. Później zrozumiał, że nie mogę tego...
Obecnie rozpoczynam naukę na uniwersytecie [informatyka] i tam mamy wiele możliwości, aby zacząć od badań. Przed znalezieniem tej witryny nie miałem zamiaru iść tą drogą [chciałem pracować z AI, prawdopodobnie twórcą gry], ale teraz mogę [lub muszę] dokonać wyboru. Czy możesz mnie przekonać do...
To pytanie nietechniczne, ale z pewnością istotne dla społeczności TCS. Jeśli zostanie to uznane za niewłaściwe, możesz je zamknąć. Witryna Zoo Complexity Zoo (http://qwiki.stanford.edu/index.php/Complexity_Zoo) z pewnością od lat cieszy się dużą popularnością wśród społeczności TCS. Wygląda na...
Tło: Motywacja tego pytania jest dwojaka. Po pierwsze, chciałbym uzyskać pewne twarde fakty, aby lepiej zrozumieć toczące się konferencje vs. debata w czasopismach . Po drugie, jeśli informacje te byłyby gdzieś dostępne, mógłbym podjąć bardziej świadomą decyzję, przesyłając dokumenty do przeglądu;...
Załóżmy, że współautorzy z dwóch lub więcej różnych instytucji piszą papier w lateksie i chcieliby zrobić coś lepszego niż wielokrotne przesyłanie szkiców w tę iz powrotem. Zdają sobie sprawę, że mogą bezpłatnie otworzyć konto Dropbox, udostępnić hasło i zsynchronizować wersję papierową na swoim...
Ten problem jest inspirowany pytaniem MO , które moim zdaniem było bardzo interesujące. Jaki jest najstarszy otwarty problem w TCS? To pytanie wymaga wyjaśnienia. Po pierwsze, czym jest TCS? Myślę, że istnienie liczb nieparzystych idealnych nie jest TCS. Powiedziałbym, że dziesiątym...
Kiedy postępujemy zgodnie ze standardowymi podręcznikami lub tradycją, większość z nas uczy następującej definicji notacji Big-Oh w pierwszych kilku wykładach klasy algorytmów: Być może podajemy nawet całą listę ze wszystkimi jej
Zasadniczo pytanie brzmi: Jaka jest najmniej możliwa do opublikowania jednostka dla ArXiv? Szczególnie interesujące są pola, które szeroko wykorzystują ArXiv, takie jak obliczenia kwantowe. Ale mile widziane są również komentarze dotyczące innych pól i usług przedruku (takich jak ECCC i...
Jestem studentem pierwszego roku informatyki i już wiem, że chcę studiować na akademii, koncentrując się na kierunkach teoretycznych. Przeczytałem już niektóre artykuły wymienione w tym pytaniu i pytanie to przekonało mnie dalej. Co powinienem teraz robić , jako student, aby zaangażować się w...
Jednym z najczęściej dyskutowanych pytań na stronie było to, co oznaczałoby obalenie tezy Kościoła . Wynika to częściowo z faktu, że Dershowitz i Gurevich opublikowali w 2008 r. Dowód, że teza Kościoła to Biuletyn Symboliki Logicznej. - bezwstydna autopromocja - napisałem wpis na blogu ). To...
Zgadywanie nie jest częstym pytaniem, ale zastanawianie się, czy ktokolwiek widział materiał, który został wyraźnie stworzony, aby przemówić do odbiorców w znaczący
Alan Turing , jeden z pionierów (teoretycznej) informatyki, wniósł znaczący wkład naukowy w naszą dziedzinę, w tym definiując maszyny Turinga, tezę Kościoła-Turinga, nierozstrzygalność i test Turinga. Jednak jego ważne odkrycia nie ograniczają się do tych, które wymieniłem. Na cześć jego 100....
W mojej karierze akademickiej przeczytałem sporo artykułów naukowych na różne tematy informatyczne. Wiele z nich obejmuje implementację i pewną ocenę tej implementacji, ale odkryłem, że bardzo niewielu z nich faktycznie publikuje używany kod. Dla mnie korzyści płynące z włączenia faktycznego...
Mam bardzo silną bazę w algebrze, a mianowicie algebra przemienna, algebra homologiczna, teoria pola, teoria kategorii, i obecnie uczę się geometrii algebraicznej. Jestem matematyką z tendencją do przejścia na informatykę teoretyczną. Mając na uwadze powyższe pola, które pole byłoby...
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...
Zastrzeżenie: Mogę ręczyć tylko za moje dziedziny badań, a mianowicie metody formalne, semantykę i teorię języka programowania. Sytuacja jest prawdopodobnie inna w innych częściach dyscypliny. Wygląda na to, że TCS stało się raczej zorientowane na konferencję. Naukowcy zamierzają opublikować na...