logo

komputery
Dwa lata tworzenia, kompletny komputer mechaniczny Turinga z kulkami (wideo HD)

Dwa lata tworzenia, kompletny komputer mechaniczny Turinga z kulkami (wideo HD)
Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model komputera służącego do wykonywania algorytmów, składającego się z nieskończenie długiej taśmy podzielonej na pola w których zapisuje się dane. Taśma może być nieskończona jednostronnie lub obustronnie. Każde pole może znajdować się w jednym z N stanów. Maszyna zawsze jest ustawiona nad jednym z pól i znajduje się w jednym z M stanów. Zależnie od kombinacji stanu maszyny i pola maszyna zapisuje nową wartość w polu, zmienia stan, a następnie może przesunąć się o jedno pole w prawo lub w lewo. Taka operacja nazywana jest rozkazem. Maszyna Turinga jest sterowana listą zawierającą dowolną liczbę takich rozkazów. Liczby N i M mogą być dowolne, byle skończone. Czasem dopuszcza się też stan M+1, który oznacza zakończenie pracy maszyny. Lista rozkazów dla maszyny Turinga może być traktowana jako jej program.

Wiki

Popularne pytania
Czy Polska może być wyrzucona z UE?
Co Hitler zrobił w Krakowie z grobem Piłsudskiego?
Ilu mieszkańców ma Re­pu­bli­ka Chiń­ska?
Dlaczego w średniowieczu koty przypalano?
Co powoduje objawy podobne do upojenia alkoholowego?
Czy ludzie to jedyne ssaki, które potrafią jednocześnie oddychać i połykać?
Dlaczego feministki kiedyś zaciekle walczyły z aborcją?
Ile razy Rosjanie mogli zakończyć rządy Hitlera?
Jakiej narodowości piłkarz jako pierwszy na świecie zdobył gola na mundialu?
Co może uratować życie podczas uderzenia samochodu od tyłu?
Ile minut tonął Titanic: a) 160 minut, b) 978 minut, c) 37 minut, d) 5 minut?
Czy psi nos może zamarznąć w czasie zimy?
Kto najczęściej umierał podczas pandemii grypy (hiszpanki) w latach 1918-19?
Z jaką prędkością uderza siekierą w drewno profesjonalny drwal?