Dyskusja:Maszyna Turinga - Google

Dyskusja:Maszyna Turinga

Z Wikipedii

Skocz do: nawigacji, szukaj

Po tej ostatniej poprawce trochę to się niejednoznacze zrobiło. Bo zostało wykreślone, że maszyna może zostać w miejscu, a chwilę później jest napisane, że "nie ma potrzeby pozwalać na pozostanie maszyny na tym samym polu", więc jednak jest taka możliwość. --Piecu 20:59, 27 maj 2006

Uznałem, że tekst ten zbytnio ekstrapoluje możliwości i zastosowania maszyny Turinga, przez co robi młodym ludziom wodę z mózgu. Obecnie maszyna Turinga jest bardzo kiepskim modelem współczesnego komputera i zupełnie nie nadaje się jako miara uniwersalności komputerów i narzędzi programistycznych. Nie chciałem używać zbyt drastycznych sformułowań, ale fakty są takie, że obecnie maszyna Turinga jest pięknym zabytkiem, który tak się ma do komputera jak samolot braci Wright do Boeinga. W obecnej informatyce do niczego istotnego nie służy. --Kraken 18:55, 3 sierpnia 2006

MT nie sÅ‚uży do używania. ;)
MT sie nie stosuje ani nie używa praktycznie. Przez "ładnych parę lat" od wymyślenia nie był nawet zbudowany żaden model, a i tak "korzystano" z niej od czasu do czasu. Nie ma co porównywać do samolotu braci Wright, bardziej do szkiców "wirolotu" Leonarda da V.
Nazwanie SQL-a "użytecznym językiem programowania" jest trochę przesadą, bo chyba jeszcze nikomu nie udało się zaprogramować czegoś użytecznego [tylko] w SQL-u
przygotowujÄ™ siÄ™ psychicznie na wyciÄ™cie tego dziwnego fragmentu ;) i zrobiÄ™ to jeÅ›li nikt siÄ™ nie sprzeciwi. --severson 22:40, 3 sie 2006 (CEST)

Bardzo proszę o zrobienie tego, co kolega/koleżanka uważa za sluszne, przy zachowaniu zasady, że nie będzie się młodym ludziom robić wody w mózgu (co jawnie robi intuicyjna definicja). Uprę się i bedę traktował MT jako informatyczny zabytek, bardzo ciekawy, ale w dzisiejszych czasach nieprzydatny z praktycznego punktu widzenia. --Kraken 23:15, 3 sierpnia 2006

MT __nigdy__ nie była przydatna z praktycznego punktu widzenia, za to pewnie zawsze będzie użyteczna w informatyce teoretycznej, i tak trzeba ją traktować - jako coś teoretycznego, hipotetycznego itd.
Jedyne sensowne praktyczne zastosowanie to zabawka i materiał szkoleniowy dla studentów.
MT nie należy traktować jak zabytek, między innymi dlatego, że nigdy nie istniała (bo chyba nie wierzysz, że ktos miał w domu np. nieskończoną taśmę).
i jeszcze odnośnie SQL - może się zdziwisz, ale to możliwe, żeby zrobić na MT to samo co w SQL-u, tylko trzeba byłoby "staśmować" bazę i przetłumaczyć zapytanie i poczekać baaaaaaaardzo długo na wynik, ale teoretycznie to możliwe. --severson 10:16, 4 sie 2006 (CEST)

Jestem z wyksztalcenia matematykiem od nieomal 20-tu lat pracujacym jako informatyk, wiec nie musisz mi wyjasniac co to jest MT, czy ma sprzetowa inkarnacje i jaki jest jej stosunek do komputerów i języków programowania. Twoja notka "Maszyna Turinga stanowi najprostszy matematyczny model komputera, wszystkie algorytmy przetwarzania danych dają się do niej sprowadzić" jest nieprawdziwa, robiąca mlodym ludziom wodę z mózgu. Prawdziwe jest tylko to, ze maszyna Turinga jest modelem pozwalającym na wyliczanie dowolnej funkcji rekurencyjnej (to jest zresztą teza Churcha, nie do udowodnienia), tak samo jak algorytmy Markowa, i wiele innych podobnych koncepcji, równoważnych z tego punktu widzenia. Jezeli chodzi o algorytmy, to są one uzależnione najczęściej od struktur danych (mialeś taki przedmiot - algorytmy i struktury danych?), natomiast MT dysponuje tylko jedną taką strukturą, mianowicie nieskończoną taśmą (dwoma, trzema, itd.). Zatem większość algorytmów jest niewyrażalna w terminach MT, ponieważ nie zajmuje się ona odpowiednimi dla niej strukturami danych. Ekstrapolacja możliwości i potencjalnego znaczenia MT dla informatyki jest nie tylko szkodliwe dla rozwoju tej ostatniej, jest tez nieetyczne. Na bazie tego rodzaju skojarzen ogromna rzesza polskich matematyków przefarbowuje się obecnie na informatyków. Poniewaz ich wiedza na temat informatyki praktycznej przypomina Saharę, miejscem, gdzie się najczęściej lokują, są placówki edukacyjne, gdzie uczą pseudo-teoretycznych bzdetów lub po prostu czystej matematyki. Jest to niewyobrażalne, katastrofalne szkodnictwo dla rozwoju informatyki w Polsce! Dodam, że MT została umieszczona w (jeszcze nieopublikowanym) standardzie MNiSW nauczania informatyki dla studiów inżynierskich (nie magisterskich!). Należę do grona dydaktyków-informatyków, które zamierza z tego m.in. powodu zaatakować publicznie ten pseudo-standard jako szkodliwy dla edukacji informatycznej w Polsce.

Twoja definicja jest jedną z wielu małych legitymacji uprawniających matematyków do tej mimikry, i dlatego uznałem za konieczne ostrzeżenie młodych ludzi przed fałszywymi skojarzeniami. Jest prawie pewne, że po moim ostrzeżeniu 99% mlodych ludzi czytających ten fragment Wiki przestałoby dalej czytać, uznając, że ich to nie interesuje. Wycinając ten fragment celowo wprowadzasz ich w błąd, a to jest nieetyczne. --Kraken 14:05, 4 sierpnia 2006

1) teza "wszystkie algorytmy przetwarzania danych dają się do niej sprowadzić" jest rzeczywiście nieprawdziwa. Poprawiłem.
2) "maszyna Turinga jest modelem pozwalającym na wyliczanie dowolnej funkcji rekurencyjnej (to jest zresztą teza Churcha, nie do udowodnienia)" - nieprawda, teza Churcha mówi o czymś zupełnie innym
3) "Zatem większość algorytmów jest niewyrażalna w terminach MT" - według klasycznej definicji "wyrażalności" (redukcji) w informatyce, jednak większość praktycznych algorytmów JEST wyrażalna w terminach MT, jest to nawet w pewnym sensie idiom
4) dlaczego "ekstrapolacja możliwości i potencjalnego znaczenia MT dla informatyki" miałaby być nieetyczna? To dość poważne oskarżenie i brzmi po prostu żenująco, jeśli nie jest poparte argumentami...
5) Wikipedia nie jest miejscem toczenia batalii n/t polskiego systemu szkolnictwa i promowania swoich poglądów w tym zakresie
6) definicja nikogo do niczego nie uprawnia. Czy np. definicja nazizmu uprawnia kogokolwiek do jego propagowania? Nie! Definicja to tylko definicja. Zawsze ma wartość informacyjną, o ile jest jakoś tam sensowna.
7) artykuł (przynajmniej w aktualnej wersji) nie prezentuje już chyba fałszywych skojarzeń.
8) umieszczanie informacji mającej zasugerować komuś, że dany temat nie jest interesujący i skłonić go do przerwania czytania jest skrajnym przejawem POV, rzekłbym, jest to mentalny faszyzm.
Scobac2 14:08, 14 sie 2007 (CEST)
 : Ja bym siÄ™ chciaÅ‚ tylko zapytać, czym sÄ… struktury danych? I czym jest pamięć komputera? Z punktu widzenia programisty jest to wÅ‚aÅ›nie dÅ‚uga taÅ›ma stanów...co prawda o swobodnym w miare dostepnie, ale zawsze..

Antybiotyk sprytniejszy niż bakterie
Nowy antybiotyk może pozwolić na wygranie "wyścigu zbrojeń" między opracowującymi antybiotyki ludźmi a bakteriami, zwłaszcza gronkowcem złocistym - informuje serwis "EurekAlert".
Chcą stworzyć studenckiego satelitę Księżyca
Amerykańska agencja kosmiczna NASA rozważa opracowanie satelity księżycowego, nad którego stworzeniem będą pracować studenci. Projekt nosi nazwę American Student Moon Orbiter (ASMO).
Enzym winowajcą otyłości
Niektóre warianty genu o nazwie PCSK1 predysponują Europejczyków do powszechnie występujących form otyłości - informują naukowcy z Wielkiej Brytanii na łamach pisma "Nature Genetics".
Ważne jaką wodę pijemy podczas upałów
Nie jest obojętne, jaką wodę wtedy pijemy w czasie upałów. W brew powszechnemu przekonaniu nawodnienie organizmu wcale nie oznacza w takiej sytuacji przysporzenia sił, wręcz przeciwnie, picie nieodpowiedniej wody może nas osłabić - alarmuje serwis www.wodadlazdrowia.pl
Mikrofalowy generator hałasu
Opracowywane przez amerykańską firmę urządzenie ma rozpraszać tłumy za pomocą mikrofal, wytwarzających w głowie nieznośny hałas - informuje "New Scientist".
Linki: Strona g³ówna