{"id":90,"date":"2016-10-23T11:11:32","date_gmt":"2016-10-23T09:11:32","guid":{"rendered":"http:\/\/calculemus.org\/fi2\/?page_id=90"},"modified":"2017-02-01T11:39:30","modified_gmt":"2017-02-01T10:39:30","slug":"p-stacewicz","status":"publish","type":"page","link":"https:\/\/calculemus.org\/fi2\/p-stacewicz\/","title":{"rendered":"Pawe\u0142 Stacewicz (PW):<br><i>O r\u00f3\u017cnych sposobach rozumienia analogowo\u015bci w informatyce<\/i>"},"content":{"rendered":"<p><strong>1.\u00a0<\/strong> Zar\u00f3wno ze wzgl\u0119d\u00f3w teoretycznych, jak i praktycznych, techniki informatyczne \u2013 kt\u00f3re s\u0142u\u017c\u0105 do przekazywania, zapisywania i\/lub przetwarzania danych \u2013 dzieli si\u0119 standardowo na:<br \/>\n<strong>a<\/strong>) <strong>cyfrowe<\/strong> (pozwalaj\u0105ce operowa\u0107 na wielko\u015bciach dyskretnych), oraz<br \/>\n<strong>b<\/strong>) <strong>analogowe<\/strong> (pozwalaj\u0105ce operowa\u0107 nie tylko na wielko\u015bciach dyskretnych).<br \/>\nIstoty analogowo\u015bci upatruje si\u0119 zwykle (cho\u0107 nie zawsze, zob. pkt 3) w mo\u017cliwo\u015bci przetwarzania wielko\u015bci <strong>ci\u0105g\u0142ych<\/strong>, kt\u00f3rym w matematycznej teorii odpowiadaj\u0105, na najni\u017cszym poziomie opisu, ci\u0105g\u0142e liczby <strong>rzeczywiste<\/strong> (w\u0142asno\u015b\u0107 ci\u0105g\u0142o\u015bci odr\u00f3\u017cnia liczby rzeczywiste od przeliczalnych dziedzin liczbowych, po\u015br\u00f3d kt\u00f3rych najprostsze s\u0105 liczby naturalne).<\/p>\n<p><strong>2.<\/strong>\u00a0 Cyfrowe techniki przetwarzania danych maj\u0105 dobrze okre\u015blony model teoretyczny, kt\u00f3ry okre\u015bla \u015bci\u015ble poj\u0119cie cyfrowo\u015bci.\u00a0 Jest to <strong>model oblicze\u0144 turingowskich<\/strong>, opisywany za pomoc\u0105 formalizmu uniwersalnej maszyny Turinga (a tak\u017ce innych, r\u00f3wnowa\u017cnych mu, konstrukcji matematycznych).<br \/>\nPo stronie analogowo\u015bci nie istnieje tak uniwersalna i jednoznaczna konstrukcja formalna; co wi\u0119cej, o analogowych technikach obliczeniowych m\u00f3wi si\u0119 w kilku r\u00f3\u017cnych znaczeniach.<\/p>\n<p><strong>3.\u00a0<\/strong> Na najwy\u017cszym bodaj poziomie og\u00f3lno\u015bci rozr\u00f3\u017cnia si\u0119 (w spos\u00f3b nieroz\u0142\u0105czny) dwa typy oblicze\u0144 analogowych:<br \/>\n<strong>a<\/strong>) obliczenia <strong>ci\u0105g\u0142e<\/strong> (przeciwstawiane dyskretnym), oraz<br \/>\n<strong>b<\/strong>) obliczenia <strong>naturalne <\/strong>(w odr\u00f3\u017cnieniu od sztucznie zaprogramowanych).<\/p>\n<p>Obliczenia typu a) definiuje si\u0119 w ramach r\u00f3\u017cnych (istotnie r\u00f3\u017cnych) modeli \u201euniwersalnych\u201d komputer\u00f3w analogowych (np. GPAC czy BSS), kt\u00f3re postuluj\u0105 okre\u015blon\u0105 architektur\u0119 urz\u0105dze\u0144 przetwarzaj\u0105cych i specyficzny spos\u00f3b programowania. We wszelkich modelach tego rodzaju dopuszcza si\u0119 operacje na <strong>danych ci\u0105g\u0142ych<\/strong> (ich praktycznym odpowiednikiem s\u0105 ci\u0105g\u0142e wielko\u015bci fizyczne), kt\u00f3re mog\u0105 prowadzi\u0107 do ci\u0105g\u0142ych warto\u015bci wynikowych (przy czym, uzyskanie wyniku rozumie si\u0119 jako pomiar odpowiedniej ci\u0105g\u0142ej wielko\u015bci fizycznej).<br \/>\nW przypadku b) nie m\u00f3wi si\u0119 o jakim\u015b jednolitym modelu oblicze\u0144. Mamy tu do czynienia z fizyczn\u0105 realizacj\u0105 oblicze\u0144 za pomoc\u0105 <strong>naturalnych proces\u00f3w fizycznych<\/strong>, kt\u00f3re s\u0105 <strong>odpowiednikami<\/strong> (analogonami; okre\u015blenie to usprawiedliwia nazw\u0119 \u201eobliczenia analogowe\u201d) okre\u015blonych operacji matematycznych. Na przyk\u0142ad: je\u015bli obliczenie polega na rozwi\u0105zywaniu uk\u0142adu r\u00f3wna\u0144 liniowych, to z uk\u0142adem r\u00f3wna\u0144 mo\u017cna zwi\u0105za\u0107 wst\u0119pnie pewien uk\u0142ad cia\u0142 i wi\u0105\u017c\u0105cych je si\u0142, a procedur\u0119 rozwi\u0105zywania uk\u0142adu zaimplementowa\u0107 jako proces ustalania si\u0119 r\u00f3wnowagi mi\u0119dzy cia\u0142ami po wcze\u015bniejszej zmianie ich konfiguracji. Obliczenia tego typu realizuje si\u0119 zwykle za pomoc\u0105 wyspecjalizowanych urz\u0105dze\u0144 i maszyn analogowych (a nie komputer\u00f3w rozumianych jako uniwersalne maszyny analogowe).<\/p>\n<p><strong>4.<\/strong>\u00a0 Obliczenia analogowe w znaczeniu 3a, a wi\u0119c <strong>ci\u0105g\u0142e<\/strong>, stanowi\u0105 jedn\u0105 z odmian <strong>hiperoblicze\u0144<\/strong> \u2013 czyli tego typu technik, kt\u00f3re pozwalaj\u0105 rozwi\u0105zywa\u0107 problemy nieobliczalne dla maszyn Turinga (chodzi o problemy nieobliczalne zasadniczo, takie jak pr. r\u00f3wna\u0144 diofantycznych).<br \/>\nDyskutuje si\u0119 jednak, czy owa w\u0142asno\u015b\u0107 ma charakter czysto <strong>teoretyczny<\/strong> (rozwi\u0105zania istniej\u0105 w teorii), czy r\u00f3wnie\u017c praktyczny (da si\u0119 je uzyska\u0107 fizycznie).<\/p>\n<p><strong>5.\u00a0<\/strong> Obliczenia analogowe w znaczeniu 3b s\u0105 obliczeniami <strong>naturalnymi<\/strong>, w zwi\u0105zku z czym ich matematyczna niezawodno\u015b\u0107 (to, \u017ce mo\u017cna ich u\u017cywa\u0107 niezawodnie do wykonywania pewnych operacji matematycznych) zale\u017cy od stopnia <strong>adekwatno\u015bci teorii<\/strong> wi\u0105\u017c\u0105cej wzory i wyniki oblicze\u0144 z fizykaln\u0105 rzeczywisto\u015bci\u0105 (tu: procesami realizuj\u0105cymi obliczenia).<br \/>\nDok\u0142adno\u015b\u0107 oblicze\u0144 tego typu stanowi pochodn\u0105 adekwatno\u015bci danej\u00a0 teorii. M\u00f3wi\u0105c inaczej:\u00a0 na gruncie r\u00f3\u017cnych teorii obliczenia s\u0105 to\u017csame z r\u00f3\u017cnymi procesami fizycznymi, a ich dok\u0142adno\u015b\u0107 zale\u017cy od <strong>stopnia dopasowania<\/strong> teorii do rzeczywisto\u015bci (jak r\u00f3wnie\u017c od dok\u0142adno\u015bci pomiar\u00f3w).<\/p>\n<p><strong>6.<\/strong> W odniesieniu do r\u00f3\u017cnych typ\u00f3w oblicze\u0144 analogowych wy\u0142ania si\u0119 wa\u017cne zagadnienie ich potencjalnej <strong>uniwersalno\u015bci<\/strong> (inaczej: istnienia uniwersalnej maszyny analogowej).<br \/>\nW szczeg\u00f3lno\u015bci jest to pytanie o istnienie analogowego odpowiednika uniwersalnej maszyny Turinga, czyli takiej maszyny kt\u00f3rej program\/projekt pozwala\u0142by symulowa\u0107 dzia\u0142anie dowolnej (dostarczonej na wej\u015bciu jako odpowiedni sygna\u0142) maszyny analogowej.<\/p>\n<p><strong>MATERIA\u0141Y DO DYSKUSJI<\/strong><\/p>\n<p>1) <a href=\"http:\/\/stac.calculemus.org\/pdf\/Analogowo\u015b\u0107-Krakow-FLI-2016.pdf\" target=\"_blank\">Prezentacja<\/a><\/p>\n<p>2) <a href=\"http:\/\/marciszewski.eu\/?p=8365\" target=\"_blank\">Wpis w blogu Cafe Aleph (poprzedzaj\u0105cy Konferencj\u0119)<\/a>?<br \/>\n[dyskusj\u0119 nad referatem prosimy prowadzi\u0107 tutaj, a nie w blogu CA]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>1.\u00a0 Zar\u00f3wno ze wzgl\u0119d\u00f3w teoretycznych, jak i praktycznych, techniki informatyczne \u2013 kt\u00f3re s\u0142u\u017c\u0105 do przekazywania, zapisywania i\/lub przetwarzania danych \u2013 dzieli si\u0119 standardowo na: a) cyfrowe (pozwalaj\u0105ce operowa\u0107 na wielko\u015bciach dyskretnych), oraz b) analogowe (pozwalaj\u0105ce operowa\u0107 nie tylko na wielko\u015bciach &hellip; <a href=\"https:\/\/calculemus.org\/fi2\/p-stacewicz\/\">Czytaj dalej <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"onecolumn-page.php","meta":[],"_links":{"self":[{"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/pages\/90"}],"collection":[{"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/comments?post=90"}],"version-history":[{"count":7,"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/pages\/90\/revisions"}],"predecessor-version":[{"id":93,"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/pages\/90\/revisions\/93"}],"wp:attachment":[{"href":"https:\/\/calculemus.org\/fi2\/wp-json\/wp\/v2\/media?parent=90"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}