computer-science

38Ciepło

6Odpowiedz

Jak zaimplementować wykresy i algorytmy wykresów w funkcjonalnym języku programowania?

Zasadniczo wiem, jak tworzyć struktury danych wykresów i używać algorytmu Dijkstry w językach programowania, w których dozwolone są efekty uboczne. Zazwyczaj algorytmy wykresów używają struktury do oz

functional-programming computer-science graph 2010-06-08

---

12Ciepło

2Odpowiedz

Minimalizacja NFA bez determinacji

Dobrze wiadomo, w jaki sposób uzyskuje się od NFA zwykłego języka do minimalnego DFA. Jednak DFA może mieć wykładniczo większą liczbę stanów. Potrzebuję sposobu na zredukowanie NFA, ponownie dając NFA

regex algorithm language-agnostic computer-science finite-automata 2010-07-31

---

19Ciepło

9Odpowiedz

Jak komputer mnoży 2 numery?

W jaki sposób komputer wykonuje mnożenie na 2 liczbach, powiedzmy 100 * 55. Zgaduję, że komputer wykonał wielokrotne dodawanie w celu uzyskania mnożenia. Oczywiście może tak być w przypadku liczb całk

computer-science mathematical-optimization 2010-06-17

---

23Ciepło

6Odpowiedz

NP-trudne problemy, które nie są NP-kompletne są trudniejsze?

Z mojego rozumienia, wszystkie problemy NP-zupełne są NP-trudne, ale niektóre problemy NP-trudne nie są NP-zupełne, a NP-trudne problemy są co najmniej tak trudne, jak problemy NP-zupełne. Czy to znac

computer-science complexity-theory p-np 2010-09-28

---

5Ciepło

2Odpowiedz

Wielowątkowość w MySQL?

Czy operacje na MySQL są wielowątkowe? W szczególności, po uruchomieniu select, czy algorytm select (lub join) spawnuje wiele wątków, aby działać razem? Czy wielowątkowość uniemożliwiłaby obsługę wiel

mysql multithreading concurrency computer-science query-optimization 2010-10-07

---

10Ciepło

4Odpowiedz

Jaka jest najlepsza książka bioinformatyczna dla informatyka?

Jestem studentem dyplomem CS zainteresowanym badaniami bioinformatycznymi. Nie mam dobrego doświadczenia z biologią. Jaka jest najlepsza książka bioinformatyczna dla informatyka?

computer-science bioinformatics 2010-08-21

---

11Ciepło

5Odpowiedz

Znajdź słowa w długim strumieniu znaków. Automatycznie tokenizuj

Jak znaleźć właściwe słowa w długim strumieniu znaków? Wejście: "The revised report onthesyntactictheoriesofsequentialcontrolandstate" Google'a wyjściowa: "The revised report on syntactic theories s

algorithm computer-science nlp string-algorithm 2010-10-10

---

17Ciepło

4Odpowiedz

Czy istnieje algorytm, który może ustalić, czy jeden język regularny pasuje do dowolnego wejścia, który odpowiada innym regularnym dopasowaniom językowym?

Powiedzmy mamy wyrażeń regularnych:.. Witam W. * RLD Witam Świata * Świat * W. * chciałbym zminimalizować liczba wyrażeń wymaganych do dopasowania arbitralnych danych wejściowych. Aby to zrobić, muszę

regex computer-science theory 2010-09-02

---

5Ciepło

1Odpowiedz

Funkcja Ackermanna kontra n zagnieżdżonych pętli

Pracuję na swój sposób w książce o obliczeniach (Minksy 1967) i mam trudność z powiązaniem funkcji rekursywnej z funkcją zdefiniowaną w kategoriach pętli. W szczególności pyta znalezienie relacji międ

python computer-science computability 2010-10-24

---

5Ciepło

5Odpowiedz

Jeśli problem X (problem decyzyjny) jest znany jako NP-Complete, a udowodniono, że ogranicza się do problemu Y, czy możesz powiedzieć, że problem Y jest NP-Complete?

Jeśli problem X (problem decyzyjny) jest znany jako NP-Complete i udowodniono, że jest zredukowany do problemu Y w czasie wielomianowym, czy możesz powiedzieć, że problem Y jest NP-Complete? Moja pier

computer-science theory np-complete 2010-11-02

---