computer-science

5Ciepło

1Odpowiedz

Rozstrzygalność i rekursywna enumerability

Powiedzmy, że istnieją maszyny Turinga M1, M2, M3, języki, które uznają, odpowiednio, L (M1), L (M2) i L (M3). Następujący język L = {(M1, M2, M3): L (M1), L (M2) i L (M3) nie są równe} Czy język jest

computer-science theory turing-machines computability 2012-03-10

---

21Ciepło

3Odpowiedz

Jaka jest różnica między heurystykami a metaheurystyką?

Po kilku badaniach dotyczących algorytmów znalazłem dwa pojęcia, które mnie mylą. Przeczytałem przynajmniej 20 artykułów, a jednak nie ma żadnej jasnej definicji. Mam nadzieję, że ktoś może mi pomóc o

computer-science heuristics 2012-05-04

---

12Ciepło

2Odpowiedz

Do czego są używane silnie połączone komponenty?

Znalazłem kilka algorytmów, które wyjaśniają, jak , jak znaleźć silnie połączone komponenty na grafice, ale żadne nie wyjaśniają, dlaczego chciałbyś to zrobić. Jakie są aplikacje silnie połączonych ko

algorithm computer-science graph-theory 2012-06-26

---

5Ciepło

4Odpowiedz

Jaka jest różnica między sortowaniem a sortowaniem topologicznym?

Jaka jest różnica między sortowaniem a sortowaniem topologicznym? Czy to samo czy coś innego?

algorithm sorting computer-science topological-sort 2012-02-02

---

5Ciepło

1Odpowiedz

Jaka jest różnica między architekturą komputera a organizacją komputerową?

Czy jest jakaś różnica między terminami (lub tematami) Architektura komputera a organizacja komputera? Jeśli tak, co to jest? Proszę wyjaśnij mi szczegółowo. Te dwa wydają się być dość podobnymi dzied

computer-science terminology 2012-02-02

---

6Ciepło

3Odpowiedz

Przeciążone i przesłonięte w Javie

Wiem, jak przeciążać metodę i jak nadpisać metodę. Ale czy możliwe jest przeciążenie ORAZ przesłonięcie metody w tym samym czasie? Jeśli tak, proszę podać przykład.

java override computer-science overloading 2012-05-13

---

7Ciepło

2Odpowiedz

Czy program md5 ma gwarancję wyjątkowości dla krótkich łańcuchów (skończona liczba ciągów znaków)?

Rozumiem, że istnieje dowód na to, że MD5 nie może gwarantować wyjątkowości, ponieważ we wszechświecie jest więcej ciągów niż sześciennych skrótów MD5, ale czy istnieje jakiś odwrotny dowód na skończo

math encryption hash computer-science uniqueidentifier 2012-05-15

---

9Ciepło

3Odpowiedz

Pojemność "bitu danych" a "bitu górnego"?

Trochę utknąłem, ponieważ nie mogę znaleźć niczego, co obejmuje część "danych" w pamięci podręcznej, wszystko, co mam w Google'a, zajmuje 99,9% przy adresowaniu pamięci podręcznej. Pytanie poproszono

c computer-science computer-architecture 2012-07-05

---

5Ciepło

1Odpowiedz

Czy istnieje skuteczny algorytm decydujący o tym, czy język zaakceptowany przez jedną NFA jest nadzbiorem języka akceptowanego przez inny?

Biorąc pod uwagę dwa niedeterministyczny automat skończony M1 i M2, czy istnieje skuteczny algorytm do ustalenia, czy język akceptowany przez M1 jest rozszerzeniem języka akceptowanego przez M2?

algorithm computer-science finite-automata regular-language nfa 2012-02-25

---

6Ciepło

2Odpowiedz

W jaki sposób system wybiera właściwą tabelę stron?

Skupmy się na jednoprocesorowych systemach komputerowych. Kiedy proces zostanie utworzony, o ile mi wiadomo, ustawiana jest tabela stron, która odwzorowuje wirtualne adresy na fizyczną przestrzeń adre

process x86 computer-science processor computer-architecture 2012-06-04

---