Maszyna Turinga

należy usunąć szablon {{Dopracować}} z tego artykułu. Maszyna Turinga – stworzony przez Alana Turinga, w 1936 roku, abstrakcyjny model urządzenia służącego...

Test Turinga – sposób określania zdolności maszyny do posługiwania się językiem naturalnym i pośrednio mającym dowodzić opanowania przez nią umiejętności...

sztucznego. np. maszyna licząca), wirtualnego (maszyna wirtualna) lub abstrakcyjnego (np. maszyna Turinga). W znaczeniu węższym (technicznym) maszyna jest to...

Niedeterministyczna maszyna Turinga – teoretyczny model rozważany w teorii obliczeń w celu badania problemów decyzyjnych. Niedeterministyczna maszyna Turinga jest zdefiniowana...

informatyki jako twórca koncepcji maszyny Turinga. W czasie II wojny światowej pracował nad złamaniem szyfrów III Rzeszy, maszyny Enigma. Jeden z ojców sztucznej...

informatyki, maszyna Turinga i uniwersalna maszyna Turinga) Niektóre z historycznych modeli komputerów: Atanasoff-Berry Computer – maszyna do rozwiązywania...

może być rozwiązany w wielomianowym czasie na niedeterministycznej maszynie Turinga. Różnica pomiędzy problemami P i NP polega na tym, że w przypadku P...

modelu programowalnego komputera zwanego maszyną Turinga. W praktyce oznacza to, że jeśli dany język, maszyna lub inny system potrafi wykonać lub wyrazić...

szablon {{Dopracować}} z tego artykułu. Zajęty bóbr (ang. busy beaver) – maszyna Turinga o z góry zadanej liczbie stanów N, która zaczynając od pustej taśmy...

Hipoteza Churcha-Turinga (zwana również Tezą Churcha-Turinga) – hipoteza określająca możliwości komputerów i innych maszyn obliczeniowych. Mówi ona, że...