Informatyka

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

3
Dlaczego przepisywanie terminów?
Zrobiłem trochę googleingu i podszedłem trochę za krótko. Zastanawiam się, jakie są główne powody dla naukowców zajmujących się obliczeniami, programistów, aby studiować przepisywanie terminów i / lub przepisywanie grafów terminowych. O ile mogę stwierdzić, pomaga to w podstawowym rozumowaniu programów funkcjonalnych i (imperatywnej) kontroli programów. Najwyraźniej jest to temat bardzo …
2
Jaka jest złożoność problemu pustki dla dwukierunkowych DFA?
Zastanawiam się, jaka jest złożoność czasowa określania pustki dla dwukierunkowych DFA? Oznacza to, że skończone automaty mogą przesuwać się wstecz na swojej taśmie wejściowej tylko do odczytu. Według Wikipedii są one równoważne DFA, chociaż równoważny DFA może być wykładniczo większy. Znalazłem złożoność stanu dla ich uzupełnień i skrzyżowań, ale nie …
4
Język bez gwiazdek a język zwykły
Zastanawiałem się, ponieważ * jest sam język gwiazda wolna, czy istnieje język regularny, który nie jest językiem gwiazdy darmo? Czy możesz podać przykład?za∗za∗a^* (z wikipdii ) Lawson definiuje języki bez gwiazdek jako: Mówi się, że w zwykłym języku nie ma gwiazd, jeśli można go opisać wyrażeniem regularnym zbudowanym z liter …
1
Wykazać, że dopełnienie
Chcę udowodnić, że dopełnienie nie używa regularnie właściwości zamknięcia.{ 0n1n| N ≥0 }{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} Rozumiem, że można użyć lematu pompującego, aby udowodnić, że nie jest zwykłym językiem. Rozumiem również, że zwykłe języki są zamknięte w ramach operacji uzupełniania. Czy to jednak oznacza również, że uzupełnienie języka nieregularnego …
1
Zamiana zarządzania przestrzenią podczas stronicowania na żądanie
Oto wątpliwość, na którą natknąłem się podczas wykonywania zadania domowego w systemie operacyjnym - wydaje się jednak, że jest bardziej oparte na koncepcji niż na prostym pytaniu o kodowanie, więc IMHO nie sądzę, aby znacznik zadania domowego był do tego odpowiedni. W schemacie czystego stronicowania na żądanie dla wielu procesów …
1
Co rozumie się przez termin „wcześniejsze” w uczeniu maszynowym
Jestem nowy w uczeniu maszynowym. Przeczytałem kilka artykułów, w których wykorzystali głębokie uczenie się do różnych zastosowań i użyli terminu „wcześniej” w większości przypadków modelowych, powiedzmy wcześniej w ocenie ciała ludzkiego. Czy ktoś może wyjaśnić, co to właściwie znaczy. W tutorialach mogłem znaleźć tylko matematyczne sformułowanie wcześniejszego i późniejszego.
2
Dlaczego nie możemy znaleźć najkrótszych ścieżek o ujemnych wagach, po prostu dodając stałą, aby wszystkie wagi były dodatnie?
Obecnie czytam wprowadzenie do algorytmów i przyszedłem przez algorytm Johnsona, który polega na upewnieniu się, że wszystkie ścieżki są pozytywne. algo zależy od znalezienia nowej funkcji wagi (w '), która jest dodatnia dla wszystkich krawędzi i zachowuje poprawność relacji najkrótszych ścieżek. Odbywa się to poprzez obliczenie wartości h (s), h …
2
Czy komputery faktycznie używają sumatorów przeniesienia?
Istnieje wiele szczegółów na temat dodatków typu lookahead, takich jak Kogge-Stone, Lander-Fischer itp. Na kursach CS uczelni. Są one określane jako „powszechne w branży”. Jednak nie mogę znaleźć żadnych dowodów (poza być może łańcuchem do noszenia w Manchesterze) z ostatnich czasów, że są one właściwie używane gdziekolwiek konkretnie. Wyszukiwarka Google …
3
Co to znaczy „Asymptotycznie bardziej wydajny”?
Co to znaczy, kiedy mówimy, że algorytm XXX jest asymptotycznie bardziej wydajny niż YYY ? XXX będzie lepszym wyborem dla wszystkich danych wejściowych. XXX będzie lepszym wyborem dla wszystkich danych wejściowych oprócz małych danych wejściowych. XXX będzie lepszym wyborem dla wszystkich danych wejściowych oprócz dużych danych wejściowych. YYY będzie lepszym …
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.