Informatyka

Pytania i odpowiedzi dla studentów, naukowców i praktyków informatyki

1
Dlaczego nie badamy więcej w kierunku gwarancji czasu kompilacji?
Uwielbiam wszystko, co jest czasem kompilacji i uwielbiam pomysł, że po skompilowaniu programu powstaje wiele gwarancji dotyczących jego wykonania. Mówiąc ogólnie, system typu statycznego (Haskell, C ++, ...) wydaje się dawać silniejsze gwarancje czasu kompilacji niż jakikolwiek system typu dynamicznego. Z tego, co rozumiem, Ada idzie jeszcze dalej w zakresie …
2
Grupowanie izomorfizmu do izomorfizmu grafowego
Czytając niektóre blogi o złożoności obliczeniowej (na przykład tutaj ) przyswoiłem sobie pogląd, że podjęcie decyzji, czy dwie grupy są izomorficzne jest łatwiejsze niż przetestowanie dwóch wykresów pod kątem izomorfizmu. Na przykład na podanej stronie napisano, że izomorfizm grafów jest bardziej ogólnym problemem niż izomorfizm grupowy. Dlatego stawiam następujące Biorąc …
2
Dlaczego problem z drzewem opinającym ograniczonym k-NP jest kompletny?
-bounded obejmujące problemu drzewo jest gdzie trzeba undirected wykres i trzeba zdecydować, czy nie ma drzewa rozpinającego tak, że każdy wierzchołek ma stopień co najwyżej .kkkG(V,E)G(V,E)G(V,E)kkk Zdaję sobie sprawę, że w przypadku jest to problem ścieżki hamiltonowskiej. Mam jednak problem z przypadkami, w których . Próbowałem o tym myśleć w …
1
Badania w teorii grafów a algorytmy grafowe
Mam bardzo ogólne pytanie. Jest to związane z badaniami. Interesuje mnie teoria grafów. Zrobiłem w tym kurs. Zrobiłem kilka tematów związanych z teorią grafów z punktu widzenia robienia tego jako student matematyki, a także studiowałem niektóre algorytmy grafów. Idę na staż badawczy z teorii grafów. Ale w mojej głowie jest …
1
Wybór podzbioru w celu zmaksymalizowania minimalnej odległości między punktami
Mam zestaw punktów i mam odległość między każdym punktem . Odległości te są euklidesowe, ale punkty znajdują się w przestrzeni cech.CCCD(Pi,Pj)D(Pi,Pj)D(P_i,P_j) Z punktów chcę wybrać podzbiór punktów. Zadzwoń do tego podzbioru . Chcę wybrać ten podzbiór tak aby zmaksymalizować odległość minimalna między wszystkimi punktami w nowy zestaw .CCCnnnssssss maxs⊂C|s|=n⎛⎝⎜mini,j∈si≠jD(Pi,Pj)⎞⎠⎟maxs⊂C|s|=n(mini,j∈si≠jD(Pi,Pj)) \max_{\substack{s …
4
Czy komputer kwantowy jest analogowy?
Kilkadziesiąt lat temu mieliśmy komputery analogowe. Współczesne komputery są cyfrowe. Co z komputerami kwantowymi? Czy to jest analogowy czy cyfrowy? Pytam o to, ponieważ qubit może być jednocześnie wieloma rzeczami.
2
Czy są jakieś śmietniki, które uwzględniają stronicowanie?
Śmieci muszą odwiedzić wszystkie żywe obiekty, aby znaleźć pamięć, którą można odzyskać. (Posiadanie wielu pokoleń tylko trochę to opóźnia) Mimo że wszystko jest takie samo, zdecydowanie lepiej jest najpierw odwiedzić obiekt, który jest już przywoływany do pamięci RAM, a następnie przywołać inny blok, a zatem wywołać jakiś obiekt. Inną możliwością …
9
Czym dokładnie jest algorytm?
Wiem, że może to zabrzmieć trochę po wyjęciu z pudełka, w rzeczywistości zawsze myślałem w środku, ale ostatnio myślałem, być może dlatego, że informatyka zapewnia dużą swobodę, o sposobach opracowywania programów innych niż te nauczane na uniwersytecie. Rozważ funkcję silni. Zazwyczaj definiujemy tę funkcję jak int fact(int n) { int …
12 algorithms 
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.