{"id":840,"date":"2012-06-20T15:57:17","date_gmt":"2012-06-20T13:57:17","guid":{"rendered":"http:\/\/blog.bastiangeweniger.eu\/?p=840"},"modified":"2014-04-09T13:17:29","modified_gmt":"2014-04-09T11:17:29","slug":"turing-maschine-aus-lego-zeigt-computer-prinzip","status":"publish","type":"post","link":"https:\/\/blog.bastiangeweniger.eu\/?p=840","title":{"rendered":"Turing-Maschine aus Lego zeigt Computer-Prinzip"},"content":{"rendered":"<p>Anl\u00e4sslich des aktuellen Turing-Jahres, mit dem der britische Mathematiker und Informatik-Pionier Alan Turing geehrt wird, haben Wissenschaftler des niederl\u00e4ndischen Informatik-Instituts CWI eine Turing-Maschine aus Lego-Bausteinen konstruiert.<\/p>\n<p>Bei einer Turing-Maschine handelt es sich im Wesentlichen um ein mathematisches Konzept zum Nachweis der Berechenbarkeit eines Problems. Die Umsetzung in ein reales Ger\u00e4t, wie es die Forscher im aktuellen Beispiel taten, bringt einen sehr einfachen, mechanischen Computer hervor. Anhand einer Strecke mit Kipp-Elementen, die die Informationen 0 und 1 repr\u00e4sentieren, lassen sich Daten und Programme eingeben.<\/p>\n<div align=\"center\">\n<div style=\"width: 525px;\" class=\"wp-video\"><video class=\"wp-video-shortcode\" id=\"video-840-1\" width=\"525\" height=\"224\" preload=\"metadata\" controls=\"controls\"><source type=\"video\/mp4\" src=\"http:\/\/blog.bastiangeweniger.eu\/wp-content\/uploads\/2014\/04\/Turing_Maschine_aus_Lego_hd.mp4?_=1\" \/><a href=\"http:\/\/blog.bastiangeweniger.eu\/wp-content\/uploads\/2014\/04\/Turing_Maschine_aus_Lego_hd.mp4\">http:\/\/blog.bastiangeweniger.eu\/wp-content\/uploads\/2014\/04\/Turing_Maschine_aus_Lego_hd.mp4<\/a><\/video><\/div>\n<\/div>\n<p>Vom Prinzip her kann das Lego-System alle Aufgaben berechnen, die auch jeder andere Computer verarbeiten kann. Dem sind in der Praxis lediglich durch die geringe Geschwindigkeit und die begrenzte L\u00e4nge des Eingabe-Bandes Grenzen gesetzt. &#8222;Alan Turings originales Modell verf\u00fcgte \u00fcber ein unendliches Band, allerdings hat Lego ein kleines Problem mit der Lieferung unendlich vieler Bausteine. Deshalb haben wir uns auf ein Band mit 32 Positionen beschr\u00e4nkt&#8220;, so die Entwickler des Systems.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Anl\u00e4sslich des aktuellen Turing-Jahres, mit dem der britische Mathematiker und Informatik-Pionier Alan Turing geehrt wird, haben Wissenschaftler des niederl\u00e4ndischen Informatik-Instituts CWI eine Turing-Maschine aus Lego-Bausteinen konstruiert. Bei einer Turing-Maschine handelt es sich im Wesentlichen um ein mathematisches Konzept zum Nachweis der Berechenbarkeit eines Problems. Die Umsetzung in ein reales Ger\u00e4t, wie es die Forscher im &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blog.bastiangeweniger.eu\/?p=840\" class=\"more-link\"><span class=\"screen-reader-text\">\u201eTuring-Maschine aus Lego zeigt Computer-Prinzip\u201c <\/span>weiterlesen<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0,"footnotes":""},"categories":[],"tags":[],"class_list":["post-840","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/posts\/840","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=840"}],"version-history":[{"count":1,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/posts\/840\/revisions"}],"predecessor-version":[{"id":841,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=\/wp\/v2\/posts\/840\/revisions\/841"}],"wp:attachment":[{"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=840"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=840"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.bastiangeweniger.eu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=840"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}