Jestem studentem informatyki i obecnie planuję projekt dyplomowy. Potrzebuję pomysłów w dziedzinie obliczeń kwantowych. jakaś
Zawsze intryguje mnie brak danych liczbowych z matematyki eksperymentalnej za lub przeciw pytaniu P vs NP. Podczas gdy hipoteza Riemanna zawiera pewne dowody potwierdzające weryfikację numeryczną, nie znam podobnych dowodów na pytanie P vs NP. Ponadto nie jestem świadomy żadnych bezpośrednich...
Z czysto abstrakcyjnego punktu widzenia rozumowania matematycznego / obliczeniowego (jak) można nawet odkryć lub wyjaśnić problemy takie jak 3-SAT, suma częściowa, podróżny sprzedawca itp.,? Czy bylibyśmy w stanie w jakikolwiek sensowny sposób uzasadnić je tylko z funkcjonalnego punktu widzenia?...
Moje pytanie jest ogólne: jak zacząć myśleć o projektowaniu i złożoności algorytmów? Mam zamiar podjąć kurs magisterski z projektowania algorytmów. Zapisałem się na to wcześniej, ale porzuciłem go później, ponieważ nie mogłem nadążyć. Muszę wziąć ten kurs jako wymóg. Czy istnieje „sztuczka” do...
Problem z utrzymaniem porządku (lub „utrzymaniem porządku na liście”) polega na obsłudze operacji: singleton: tworzy listę z jednym elementem, zwraca do niej wskaźnik insertAfter: dany wskaźnik do elementu wstawia nowy element po nim, zwracając wskaźnik do nowego elementu delete: dany wskaźnik do...
Larry Wasserman ma niedawny post, w którym mówi o „policji p-value”. Robi interesujący punkt (wszystkie moje podkreślenia) (przesłankę kursywą, którą dodałem, a jego odpowiedź poniżej): Najczęstszą skargą jest to, że fizycy i dziennikarze nieprawidłowo wyjaśniają znaczenie wartości p. Na...
Znajduję książki o komputerach, ale wszystkie dotyczą technologii. Chcę czegoś bardziej związanego z
Jestem absolwentem matematyki, a informatyka teoretyczna to dziedzina, w której nigdy nie rozumiałam, o co chodzi, ponieważ nie mogłam znaleźć dobrej lektury na ten temat. Chcę wiedzieć, o co tak naprawdę chodzi w tej domenie, jakie tematy ona dotyczy, jakie warunki są potrzebne, aby się w nią...
złożoność obliczeniowa obejmuje duże ilości kombinatoryki i teorii liczb, niektóre elementy stochastyczne i pojawiającą się ilość algebry. Jednak będąc analitykiem zastanawiam się, czy istnieją zastosowania analizy w tej dziedzinie, czy może pomysły inspirowane analizą. Wiem tylko, co nieco to...
Biorąc pod uwagę tematy poruszane na konferencji, takie jak STOC, czy naukowcy zajmujący się algorytmem lub złożonością aktywnie korzystają z COQ lub Isabelle? Jeśli tak, to jak wykorzystują go w swoich badaniach? Zakładam, że większość ludzi nie użyłaby takich narzędzi, ponieważ dowody byłyby zbyt...
tło : Kończę studia magisterskie z matematyki i rozpocznę doktorat z logiki w sierpniu. Im więcej logiki studiuję, tym bardziej teoretyczna jest informatyka, np. Teoria rekurencji, rachunek lambda, ale leżące u podstaw CS jest szczotkowane pod dywan. Moje główne obszary zainteresowań - teoria...
Jestem dość sprawnym inżynierem oprogramowania, ale niewiele wiem teorii. Chcę dowiedzieć się więcej teorii. Szczególne tematy, którymi się interesuję, to: złożoność obliczeniowa, języki formalne i teoria typów. Ale nie wiem, jak zacząć uczyć się o tych dziedzinach. Jakie zasoby poleciłbyś...
Teoria kompilatora wydaje się być dość sprawdzonym przedmiotem. Jakie są otwarte problemy lub aktualne badania w tej
Jest to związane z ogólnym pytaniem „ Jak sędziować artykuł? ”. Recenzuję artykuł na konferencję i ten artykuł powinien zostać odrzucony, ponieważ nie jest wystarczająco znaczący dla publikacji i ma wady w niektórych jego szczegółach technicznych. Papier nie jest zły, ale sposoby, w jakie jest...
Szukam porady i opinii. Wstęp: Jestem studentem matematyki na studiach pierwszego stopnia, zainteresowanym informatyką teoretyczną (złożoność obliczeniowa, teoria grafów, kombinatoryka). Chcę kontynuować doktorat z informatyki i skupić się na teorii. Moje doświadczenie obejmuje matematyczne...
Aby uczcić 100. urodziny Alana Turinga, chcę obejrzeć film dokumentalny o jego życiu. Istnieje jednak kilka dokumentów do wyboru. Który dokument o Alanie Turingu jest twoim ulubionym? Podaj tylko jeden dokument na
Jakie są zastosowania moich „mocy” poza środowiskiem akademickim? Co mogę zrobić poza nauczaniem i publikowaniem artykułów? Gdzie wszystko mogę zastosować swoje uprawnienia? Dla argumentu: proszę założyć, że mam doktorat z algorytmów / TCS i nauczyłem się wielu „rzeczy” i stworzyłem przełomowe...
Załóżmy, że spotykasz się z programistami, którzy odbyli profesjonalne kursy programowania (/ self-think), ale nie studiowali matematyki na poziomie uniwersyteckim. Aby pokazać im piękno TCS, chciałbym zebrać kilka fajnych wyników / otwartych pytań pochodzących z TCS, które można łatwo...
Jakie są typowe kariery dla informatyków teoretycznych (osoby z dyplomem informatyki teoretycznej)? Jakie branże i instytucje szukają teoretycznej wiedzy informatycznej? Jakie kariery zwykle postrzegają informatycy
Geometria obliczeniowa jest obszarem, który wydaje mi się bardzo interesujący i chciałbym poświęcić około miesiąca lub dwóch na projekt, który zapozna mnie z tym i pomoże mi nauczyć się kluczowych pojęć. Jaki jest dobry sposób podejścia do tego i jakie są kluczowe koncepcje, których powinienem się...