Szybszy dostęp niż przeglądarce!
13 kontakty: Algorytm, Asymptotyczne tempo wzrostu, DTIME, Go, Klasa złożoności, Maszyna Turinga, Niedeterministyczna maszyna Turinga, Problem decyzyjny (teoria obliczeń), Problem stopu, Szachy, Teoria obliczalności, Warcaby, Zbiór.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: EXPTIME i Algorytm · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: EXPTIME i Asymptotyczne tempo wzrostu · Zobacz więcej »
DTIME
W teorii złożoności obliczeniowej DTIME jest klasązłożoności czasowej dla deterministycznej maszyny Turinga.
Nowy!!: EXPTIME i DTIME · Zobacz więcej »
Go
Goban (plansza do gry w go) z kamieniami zagranymi w czasie gry Dwóch graczy w trakcie rozgrywki turniejowej Go (jap. 碁 – go lub 囲碁 – igo, chiń. 圍棋 – wéiqí, kor. 바둑 – baduk, paduk) – starochińska gra planszowa, popularna również w Korei i Japonii, a w ostatnich latach zdobywająca rosnącąpopularność na całym świecie (w tym także w Polsce).
Nowy!!: EXPTIME i Go · Zobacz więcej »
Klasa złożoności
Klasa złożoności – zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej.
Nowy!!: EXPTIME i Klasa złożoności · Zobacz więcej »
Maszyna Turinga
Artystyczna wizja maszyny Turinga Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model urządzenia służącego do wykonywania algorytmów.
Nowy!!: EXPTIME i Maszyna Turinga · Zobacz więcej »
Niedeterministyczna maszyna Turinga
Drzewo obliczeń niedeterministycznej maszyny Turinga. Niedeterminizm można interpretować jako stworzenie tylu kopii maszyny Turinga ile jest możliwych stanów do których może przejść maszyna, a następnie zastosowanie poszczególnych możliwych ruchów dla każdej kopii. Niedeterministyczna maszyna Turinga – teoretyczny model rozważany w teorii obliczeń w celu badania problemów decyzyjnych.
Nowy!!: EXPTIME i Niedeterministyczna maszyna Turinga · Zobacz więcej »
Problem decyzyjny (teoria obliczeń)
Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.
Nowy!!: EXPTIME i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »
Problem stopu
Problem stopu – zagadnienie algorytmiczne odpowiadające, dla danego algorytmu, na pytanie, czy realizujący go program zatrzyma się (w skończonym czasie); pytanie może dotyczyć konkretnych danych wejściowych albo wszystkich możliwych.
Nowy!!: EXPTIME i Problem stopu · Zobacz więcej »
Szachy
Szachy – strategiczna gra planszowa rozgrywana przez dwóch graczy na 64-polowej szachownicy, za pomocązestawu bierek (pionów i figur).
Nowy!!: EXPTIME i Szachy · Zobacz więcej »
Teoria obliczalności
Teoria obliczalności, także teorii rekursji – dział teorii obliczeń zajmujący się badaniem jakie problemy sąrozwiązywalne przy użyciu komputerów.
Nowy!!: EXPTIME i Teoria obliczalności · Zobacz więcej »
Warcaby
Warcaby – gra planszowa powstała w XII wieku, najprawdopodobniej na południu Francji lub w Hiszpanii.
Nowy!!: EXPTIME i Warcaby · Zobacz więcej »
Zbiór
Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).
Nowy!!: EXPTIME i Zbiór · Zobacz więcej »
