Mamy grupę nnn osób. Dostajemy listę osób, które muszą kupować prezenty dla kogo w grupie. Każda osoba może potrzebować kupić / otrzymać dowolną liczbę prezentów lub być może wcale. W trakcie zakupów pewna grupa ludzi podróżuje razem do tego samego sklepu i kupuje prezenty wszystkim, którzy nie są...
Rozważ następujące stwierdzenie problemu: Biorąc pod uwagę początkową liczbę, ty i twój przyjaciel na zmianę odejmujemy od niej idealny kwadrat. Pierwszy, który osiągnie zero, wygrywa. Na przykład: Stan początkowy: 37 Gracz 1 odejmuje 16. Stan: 21 Gracz 2 odejmuje 8. Stan: 13 Gracz 1...
Jeśli procesory mogą wykonywać tylko jedną rzecz naraz, to dlaczego mogę ciągle odtwarzać muzykę i nadal móc wykonywać inne zadania? Rozumiem system przerwań, ale czy nie jest konieczne, aby procesor nieprzerwanie przetwarzał dźwięk, aby nie wydawał się roztrzęsiony / opóźniony? Pytam o...
Czy „twierdzenie Rice'a o liczbach obliczalnych” - to znaczy żadna nietrywialna właściwość liczby reprezentowanej przez daną rzeczywistość obliczalną nie jest rozstrzygalna - jest prawdą? Czy to w jakiś bezpośredni sposób odpowiada połączeniom
Można wykazać, że dwa modele obliczeniowe są kompletne, jeśli każdy z nich może zakodować uniwersalny symulator dla drugiego. Można wykazać, że dwie logiki są kompletne, jeśli kodowanie reguł wnioskowania (i może aksjomatów, jeśli są obecne) każdego z nich jest twierdzeniem drugiej. W obliczeniach...
Właściwie odkryłem, że zestaw języków kontekstowych, ( zaakceptowane języki) nie są tak szeroko omawiane, jak (zwykłe języki) lub (języki bezkontekstowe). A także problem otwarty nie jest tak znany jak problem „analogiczny”: „ ".C S LdoS.L.\mathbf{CSL}= N S P A C E ( O ( n ) ) = L B...
Czytam artykuł Turinga „Maszyny obliczeniowe i inteligencja” ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) i znalazłem fragment, w którym mówi: Na komputerze w Manchesterze utworzyłem mały program wykorzystujący tylko 1000 jednostek pamięci, przy czym maszyna dostarczona z jedną...
Moim głównym zmartwieniem jest to, czy programowanie genetyczne jest aktywną dziedziną badań i ma obiecujące zastosowania w praktyce. Wydaje się, że w dziedzinie uczenia maszynowego sieci neuronowe są głównym hasłem, o których wspominają dziś główne wiadomości, ale nigdy nie słyszałem o podobnej...
Otrzymujesz tablicę o długości . Każdy element tablicy należy do jednej z klas. Powinieneś zmienić układ tablicy za pomocą minimalnej liczby operacji wymiany, aby wszystkie elementy z tej samej klasy były zawsze pogrupowane razem, tj. Tworzą ciągłą pod-tablicę. Na przykład: Pozostały trzy inne...
Moja sytuacja Piszę artykuł prezentujący moduł oprogramowania, który opracowałem i chcę porównać jego środowisko wykonawcze z innymi modułami dla tego samego zadania. Zdaję sobie sprawę z wad eksperymentów w środowisku uruchomieniowym , ale proszę założyć, biorąc pod uwagę, że w moim przypadku nie...
Termin ten spotkałem wiele razy w różnych materiałach edukacyjnych CS: L2 CS162 (UC Berkeley): We / wy mapowane na pamięć L4 CS162 (UC Berkeley): Pliki mapowane w pamięci L24 CS61 (UC Berkeley): „We / wy mapowane na pamięć”: Rejestry sterowania / danych mapowane na przestrzeń adresową...
W programowaniu zależnym są dwa główne sposoby dekompozycji danych i wykonania rekurencji: Zależne dopasowanie wzorca : definicje funkcji podano w postaci wielu klauzul. Ujednolicenie zapewnia, że wszystkie pominięte przypadki są niemożliwe, a zewnętrzny solver zapewnia, że rekurencja jest...
Nie wiem, gdzie jeszcze zadać to pytanie, mam nadzieję, że to dobre miejsce. Jestem tylko ciekawy, czy można zrobić generator lambda; zasadniczo pętla, która w nieskończonym czasie wytworzy każdą możliwą funkcję rachunku lambda. (jak w postaci ciągu). Ponieważ rachunek lambda jest tak prosty,...
Niech →β→β\to_\beta będzie redukcją ββ\beta w rachunku λλ\lambda . Zdefiniuj ββ\beta rozszerzenie ←β←β\leftarrow_\beta przez t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Czy ←β←β\leftarrow_\beta zbieżny? Innymi słowy, nie mamy, że dla każdego l,d,rl,d,rl,d,r , jeżeli...
Słyszałem o wszystkich tych zapobieganiach atakom typu „człowiek w środku” i zastanawiam się, jak to może działać, jeśli mężczyzna w środku tylko słucha twojego strumienia i nie chce zmienić samej wiadomości. Czy środkowy człowiek może nie tylko wziąć klucze zamienione przez przeciwników, zmienić...
Definicja P jest językiem, o którym decyduje algorytm wielomianowy. Definicja P / poly może być rozumiana jako język, który może być ustalony przez obwód wielkości wielomianowej (patrz http://pages.cs.wisc.edu/~jyc/02-810notes/lecture09.pdf ). Dlaczego więc nie można symulować obwodu wielomianowego...
Pracuję nad ciężkim ćwiczeniem w podręczniku i po prostu nie mogę wymyślić, jak postępować. Oto problem. Załóżmy, że mamy język gdzie jest liczbą nieracjonalną. Jak mam udowodnić, że nie jest językiem bezkontekstowym?L={aibj:i≤jγ,i≥0,j≥1}L={aibj:i≤jγ,i≥0,j≥1}L = \{a^ib^j: i \leq j \gamma, i\geq 0,...
Próbuję argumentować, że N nie jest równe NP przy użyciu twierdzeń hierarchicznych. To mój argument, ale kiedy pokazałem go naszemu nauczycielowi i po dedukcji powiedział, że jest to problematyczne, gdy nie mogę znaleźć ważnego powodu do zaakceptowania. Zaczynamy od założenia, że . Następnie...
W szczególności, jeśli zdefiniowałem nowy jako zamiast czy -calculus byłby podstawą do konkurowania?K2K2K_2K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x){S,K2,I}{S,K2,I}\{S, K_2,I\} Domyślam się, że „nie”, tylko dlatego, że nie wydaje...
Obecnie pracuję nad zrozumieniem użycia granicy Cheegera i nierówności Cheegera, a także ich zastosowania do podziału widmowego, przewodnictwa, ekspansji itp., Ale wciąż mam trudności z początkową intuicją dotyczącą drugiej wartości własnej macierzy przylegania. Zwykle w teorii grafów większość...