jump to navigation

Maszyna Turinga w realu 08/17/2010

Posted by Mikołaj Morzy in Uncategorized.
trackback

Czytam właśnie książkę pt. „Kwintet z Cambridge” autorstwa Johna Castiego. Jest to zapis fikcyjnej kolacji w Christ’s College, w której uczestniczą: Alan Turing, Erwin Schroedinger, Ludwig Wittgenstein oraz John Haldane (autor pięknej odpowiedzi na pytanie, co można wywnioskować o naturze Stwórcy obserwując dzieła jego stworzenia: „nadmierne zamiłowanie do robaków”). Głównymi adwersarzami w toczącej się dyskusji o potencjalnej inteligencji maszyn są, rzecz jasna, Turing i Wittgenstein. W książce pojawiają się obowiązkowe dla tego typu pozycji tematy: teoria języka Wittgensteina, twierdzenie o niezupełności Goedla, trochę fizyki kwantowej, itp. Dużo miejsca jest poświęcone wyjaśnieniu zasady działania i istocie maszyny Turinga. Często słyszy się, że maszyna Turinga to twór teoretyczny, abstrakcyjna koncepcja ilustrująca pojęcie obliczalności. W najlepszym wypadku może to być akademickie ćwiczenie w tworzeniu automatów i wymyślaniu macierzy przejść między stanami. Nic bardziej mylnego.

Maszyna Turinga to jak najbardziej rzeczywisty komputer zdolny do wykonywania obliczeń. Każdy miłośnik informatyki i matematyki bez wątpienia doceni maestrię maszyny zaprezentowanej na poniższym wideo:

Więcej na temat tej maszyny znajdziecie na http://aturingmachine.com.

Reklamy

Komentarze»

1. swistak - 04/05/2011

Czy maszyna turinga nie zaklada nieskonczonej tasmy? W przypadku skonczonej jest to chyba automat liniowo ograniczony?

Mikołaj Morzy - 06/03/2011

Oczywiście, rozmiar dostępnej taśmy jest tu zależny od rozmiaru słowa wejściowego. Niemniej jest to przepiękny przykład mechaniki, trochę w duchu XVIII-wiecznych cudeniek technicznych. Przy okazji, po ukończeniu tej maszyny kolejnym projektem był drewniany zegar, a wynik można podziwiać tutaj: http://www.youtube.com/watch?v=wVRQNq6OVI4

2. Jonell Bartlow - 06/27/2017

renegade diet recipes

3. Jenae Esquivel - 06/27/2017

rent single family

4. Jesse Grillo - 08/31/2017

Do you have videos on the subject? Your blog reminds me of this guy I used to know. Geez, that is unbelievable.

5. Jesse Grillo - 09/03/2017

Hit me up! I am on the same side as you. I bet you make babies smile.

6. press release - 09/04/2017

I shared this on Instagram. Your writing style reminds me of my teacher back in Arizona. I would like to say amazing blog! it is like you wrote the book on it or something. Great tips and very easy to understand.

7. startup adviser - 09/04/2017

I truly appreciate this blog. Do not get afraid to spread your thoughts. I enjoyed reading this. Are you a user on Pinterest? Thank you for putting this up.

8. Jesse Grillo - 09/05/2017

I was reading your posts while walking my dog. Found this on Instagram and I am glad I did Top Google Plus experts would agree with your website. Extremely helpful page. I really like your article.

9. Hoyt Hammeren - 11/29/2017

There are certainly a lot of details like that to take into consideration. That is a great point to bring up. I offer the thoughts above as general inspiration but clearly there are questions like the one you bring up where the most important thing will be working in honest good faith. I don?t know if best practices have emerged around things like that, but I am sure that your job is clearly identified as a fair game. Both boys and girls feel the impact of just a moment?s pleasure, for the rest of their lives.

10. optical franchise opportunities - 12/20/2017

My spouse and I stumbled over here from a different page and thought I might as well check things out. I like what I see so i am just following you. Look forward to going over your web page again.

11. best internet franchise opportunities - 02/07/2018

Currently it appears like Movable Type is the preferred blogging platform available right now. (from what I’ve read) Is that what you are using on your blog?

12. optical franchise opportunities - 02/22/2018

Currently it looks like Movable Type is the top blogging platform available right now. (from what I’ve read) Is that what you are using on your blog?

13. malware names - 04/04/2018

I precisely needed to say thanks once more. I do not know the things I might have undertaken without the information discussed by you over such topic. It was a depressing matter in my circumstances, however , observing this skilled technique you solved it forced me to leap with delight. Extremely happy for this assistance and sincerely hope you recognize what a great job you were putting in teaching others all through your blog post. Most likely you have never got to know any of us.

14. Opportunity Buyers - 04/20/2018

I’m really enjoying the theme/design of your website. Do you ever run into any internet browser compatibility issues? A couple of my blog visitors have complained about my site not working correctly in Explorer but looks great in Opera. Do you have any tips to help fix this problem?

15. servpro franchise opportunities - 06/05/2018

Thanks for your personal marvelous posting! I actually enjoyed reading it, you can be a great author.I will make certain to bookmark your blog and will eventually come back at some point. I want to encourage you to continue your great posts, have a nice morning!


Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Wyloguj /  Zmień )

Zdjęcie na Google+

Komentujesz korzystając z konta Google+. Wyloguj /  Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Wyloguj /  Zmień )

Zdjęcie na Facebooku

Komentujesz korzystając z konta Facebook. Wyloguj /  Zmień )

w

Connecting to %s

%d blogerów lubi to: