Informatyka

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

2
Dane Ogólne zalety MV / 8000 „Bit bez trybu”
Czytam „Duszę nowej maszyny” Tracy Kidder, w której zespół Data General projektuje nową maszynę (o kryptonimie „Eagle”, później nazwaną MV / 8000). Jest to 32-bitowe rozszerzenie poprzedniej architektury (16-bitowe środowisko Eclipse). Jednym z motywów obrotowych wydaje się być to, że nie chcą tworzyć maszyny z bitem trybu i że im …
1
Czy parser Earleya można przekształcić w rozmyty parser podobny do Levenshtein Automata Algo dla DFA?
Istnieje sposób wykonywania rozmytego parsowania (akceptuje ciągi nawet w literówkach do określonej odległości edycji), z DFA i skonstruowanymi w czasie wykonywania automatami Levenshtein słowa wejściowego. Czy coś podobnego można zrobić z parserem Earley? Trudno mi zrozumieć algorytm, a co dopiero odpowiedzieć na to pytanie.
1
Przepisywanie terminów; Oblicz pary krytyczne
Próbowałem rozwiązać następujące ćwiczenie, ale utknąłem podczas próby znalezienia wszystkich krytycznych par . Mam następujące pytania: Skąd mam wiedzieć, która para krytyczna stworzyła nową regułę? Skąd mam wiedzieć, że znalazłem wszystkie krytyczne pary? Niech gdzie jest binarny, jest jednoargumentowy, a jest stałą. Σ = { ∘ , ja , e …
1
Znaczenie współczynnika rabatu w uczeniu się przez wzmocnienie
Po przeczytaniu osiągnięć Google Deepmind w grach Atari , próbuję zrozumieć q-learning i q-sieci, ale jestem trochę zdezorientowany. Zamieszanie powstaje w koncepcji współczynnika dyskontowego. Krótkie streszczenie tego, co rozumiem. Głęboka splotowa sieć neuronowa służy do oszacowania wartości optymalnej oczekiwanej wartości działania. Sieć musi zminimalizować funkcję utraty gdzie to Gdzie Q …
5
Dlaczego stan niebezpieczny nie zawsze powoduje impas?
Czytałem Systemy operacyjne Galvina i natrafiłem na poniższy wiersz, Jednak nie wszystkie niebezpieczne stany są w impasie. Niebezpieczny stan może doprowadzić do impasu Czy ktoś może wyjaśnić, jak impas! = Stan niebezpieczny ? Tutaj też złapałem tę samą linię Jeśli bezpieczna sekwencja nie istnieje, system znajduje się w niebezpiecznym stanie, …
1
W jaki sposób uniwersalna maszyna Turinga może symulować „większe”?
Próbuję znaleźć odpowiedzi na dwa pytania dotyczące uniwersalnej maszyny Turinga. Jak uniwersalna maszyna Turinga może symulować maszynę Turinga, jeśli symulowana ma większą liczbę stanów? Jak uniwersalna maszyna Turinga może symulować maszynę Turinga, jeśli symulowana ma większą liczbę znaków alfabetu? Czy ktoś może mi pomóc z tymi pytaniami?
1
Czy są jakieś naturalne problemy z
Wiem, że skwantyfikowany problem z formułą logiczną dla formuły gdzie nie zawiera kwantyfikatorów i tylko zmienne jest przykładem . Zastanawiam się jednak, czy są jakieś naturalne problemy, o których wiadomo, że są , tak jak obwodu jest naturalnym (szczegóły w hierarchii wielomianowej )?ψ = ∀ x1… ∀ xn∃ Y1… ∃ …
1
Optymalizacja matematyczna funkcji głośnej
Niech będzie funkcją, która jest dość ładna (np. Ciągła, różniczkowalna, niezbyt wiele lokalnych maksimów, może wklęsła itp.). Chcę znaleźć maksima f : wartość x ∈ R d, która sprawia, że f ( x ) jest tak duże, jak to możliwe.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Gdybym miał procedurę oceny na dowolnym …
2
Czy ten kombinatoryczny problem optymalizacji jest podobny do jakiegokolwiek znanego problemu?
Problem jest następujący: Mamy dwuwymiarową tablicę / siatkę liczb, z których każda reprezentuje pewną „korzyść” lub „zysk”. Także ma dwie nieruchome całkowite i h (jako „szerokość” i „wysokość”). A stałej całkowitej n .wwwhhhnnn Teraz chcą nałożyć prostokątów o wymiarach szer × h na siatce, tak aby łączna suma wartości komórek …
4
Czy istnieje metoda automatycznej analizy algorytmów w czasie wykonywania?
Zastanawiam się, czy istnieje metoda automatycznej analizy środowiska wykonawczego, która działa co najmniej na odpowiednim podzbiorze algorytmów (algorytmów, które można analizować)? Poszukałem „Automatycznej analizy algorytmu”, co mi to dało, ale to zbyt math. Chcę tylko prosty przykład w psuedocode, który mogę zrozumieć. Może to być zbyt szczegółowe, ale pomyślałem, że …
1
Co oznacza przestrzeń podliniowa dla maszyn Turinga?
Udowodniono, że problem decydowania, czy wejście jest palindromem, czy nie wymaga miejsca na maszynie Turinga. Jednak nawet przechowywanie danych wejściowych zajmuje miejsce n, więc czy to nie znaczy, że wszystkie maszyny Turinga wymagają miejsca Ω ( n ) ?Ω ( logn )Ω(log⁡n)\Omega(\log n)nnnΩ ( n )Ω(n)\Omega(n) Oczywiście nie ma tutaj …
4
Czy znalezienie świadka może być trudne, nawet jeśli już wiemy, że istnieje?
Typowe przykłady problemów trudnych dla NP (klika, 3-SAT, osłona wierzchołków itp.) Są tego typu, w którym nie wiemy, czy odpowiedź brzmi „tak” czy „nie” wcześniej. Załóżmy, że mamy problem, w którym wiemy, że odpowiedź brzmi tak, a ponadto możemy zweryfikować świadka w czasie wielomianowym. Czy wtedy zawsze możemy znaleźć świadka …
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.