Cyfrowość i analogowość. Wstępny zarys tematyki metodologicznofilozoficznej

Podobne dokumenty
O RÓŻNYCH SPOSOBACH ROZUMIENIA ANALOGOWOŚCI W INFORMATYCE

Informacja w perspektywie obliczeniowej. Informacje, liczby i obliczenia

CZY INFORMATYKOM MUSI WYSTARCZYĆ NIESKOŃCZONOŚĆ POTENCJALNA?

M T E O T D O ZI Z E E A LG L O G R O Y R TM

O LICZBACH NIEOBLICZALNYCH I ICH ZWIĄZKACH Z INFORMATYKĄ

O REDUKCJI U-INFORMACJI

O ALGORYTMACH I MASZYNACH TURINGA

JAKIEGO RODZAJU NAUKĄ JEST

O ISTOTNYCH OGRANICZENIACH METODY

CZYM SĄ OBLICZENIA NAT A URALNE?

Festiwal Myśli Abstrakcyjnej, Warszawa, Czy SZTUCZNA INTELIGENCJA potrzebuje FILOZOFII?

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Alan M. TURING. Matematyk u progu współczesnej informatyki

MODELOWANIE RZECZYWISTOŚCI

Sygnał a informacja. Nośnikiem informacji mogą być: liczby, słowa, dźwięki, obrazy, zapachy, prąd itp. czyli różnorakie sygnały.

OBLICZALNOŚĆ I NIEOBLICZALNOŚĆ

Wstęp do kognitywistyki. Wykład 3: Logiczny neuron. Rachunek sieci neuronowych

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Obliczenia inspirowane Naturą

KARTA PRZEDMIOTU. Techniki przetwarzania sygnałów, D1_3

Teoria przetwarzania A/C i C/A.

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Ocena poziomu rozwoju podstawowych zdolności arytmetycznych w oparciu o baterie testów wydawnictwa PROMATHEMATICA

Definicje. Algorytm to:

Dlaczego matematyka jest wszędzie?

Programowanie komputerów

KARTA PRZEDMIOTU. Forma prowadzenia zajęć. Odniesienie do efektów dla kierunku studiów K1A_W02

Teoria systemów i sygnałów Kierunek AiR, sem. 5 2wE + 1l

Algorytm. Krótka historia algorytmów

Wymagania edukacyjne. Hasło z podstawy programowej 1. Liczby naturalne 1 Liczby naturalne, cechy podzielności. Liczba godzin

Algorytm. a programowanie -

INFORMATYKA. Zajęcia organizacyjne. Arytmetyka komputerowa.

JAKIE IDEE WPŁYNĘŁY NAJSILNIEJ NA ROZWÓJ I EWOLUCJĘ INFORMATYKI?

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA kod (pojęcie interdyscyplinarne) znak NEGENTROPIA wiadomość forma przekaz

Opis efektów kształcenia dla modułu zajęć

KARTA PRZEDMIOTU. 12. Przynależność do grupy przedmiotów: Prawdopodobieństwo i statystyka

zna metody matematyczne w zakresie niezbędnym do formalnego i ilościowego opisu, zrozumienia i modelowania problemów z różnych

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA (nie tyko w informatyce) kod znak wiadomość ENTROPIA forma przekaz

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA kod (pojęcie interdyscyplinarne) znak wiadomość ENTROPIA forma przekaz

Technologie informacyjne - wykład 12 -

ŚWIATOPOGLĄD INFORMATYCZNY POJĘCIA I TEZY

Jeśli X jest przestrzenią o nieskończonej liczbie elementów:

Przetworniki analogowo-cyfrowe - budowa i działanie" anie"

Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki

Kierunek Informatyka stosowana Studia stacjonarne Studia pierwszego stopnia

UCHWAŁA NR 71/2017 SENATU UNIWERSYTETU WROCŁAWSKIEGO z dnia 31 maja 2017 r.

Elektrotechnika I stopień (I stopień / II stopień) Ogólno akademicki (ogólno akademicki / praktyczny) stacjonarne (stacjonarne / niestacjonarne)

Zał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)

Teoria sygnałów Signal Theory. Elektrotechnika I stopień (I stopień / II stopień) ogólnoakademicki (ogólno akademicki / praktyczny)

Elementy historii INFORMATYKI

Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J.

Biostatystyka, # 3 /Weterynaria I/

INFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227

Kumulowanie się defektów jest możliwe - analiza i potwierdzenie tezy

Elektrotechnika I stopień (I stopień / II stopień) Ogólno akademicki (ogólno akademicki / praktyczny) kierunkowy (podstawowy / kierunkowy / inny HES)

Logika dla socjologów Część 2: Przedmiot logiki

Kurs Zaawansowany S7. Spis treści. Dzień 1

Architektura systemów komputerowych

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

2.1. Postać algebraiczna liczb zespolonych Postać trygonometryczna liczb zespolonych... 26

Data wydruku: Dla rocznika: 2015/2016. Opis przedmiotu

EFEKTY KSZTAŁCENIA DLA KIERUNKU STUDIÓW MATEMATYKA

zna podstawową terminologię w języku obcym umożliwiającą komunikację w środowisku zawodowym

Modele Obliczeń. Wykład 1 - Wprowadzenie. Marcin Szczuka. Instytut Matematyki, Uniwersytet Warszawski

Technologie i systemy oparte na logice rozmytej

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

PROLOG WSTĘP DO INFORMATYKI. Akademia Górniczo-Hutnicza. Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej.

Umysł Komputer Świat TEX output: :17 strona: 1

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

Kod U2 Opracował: Andrzej Nowak

KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego

LICZBY NIEOBLICZALNE A GRANICE KODOWANIA W INFORMATYCE 1

SCENARIUSZ LEKCJI. Autorzy scenariusza: Krzysztof Sauter (informatyka), Marzena Wierzchowska (matematyka)

ROZKŁAD MATERIAŁU NAUCZANIA KLASA 1, ZAKRES PODSTAWOWY

Kierunek: Informatyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia

Repetytorium z matematyki 3,0 1,0 3,0 3,0. Analiza matematyczna 1 4,0 2,0 4,0 2,0. Analiza matematyczna 2 6,0 2,0 6,0 2,0

Wydział Mechaniczny. Instrukcja do zajęć laboratoryjnych

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia

O tzw. metaforze komputerowej

Elementy kognitywistyki III: Modele i architektury poznawcze

METODY OPISU ALGORYTMÓW KOMPUTEROWYCH

Obliczenia Naukowe. Wykład 12: Zagadnienia na egzamin. Bartek Wilczyński

Programowanie. programowania. Klasa 3 Lekcja 9 PASCAL & C++

Przykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),

JĘZYKI PROGRAMOWANIA STEROWNIKÓW

UCHWAŁA NR 46/2013. Senatu Akademii Marynarki Wojennej im. Bohaterów Westerplatte z dnia 19 września 2013 roku

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).

Technologie Informacyjne

EFEKTY KSZTAŁCENIA DLA KIERUNKU STUDIÓW NAUCZANIE MATEMATYKI I INFORMATYKI

Rekurencyjna przeliczalność

Systemy liczbowe. Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz

Wprowadzenie do teorii systemów ekspertowych

INSTYTUT NAUK EKONOMICZNYCH I INFORMATYKI Rozkład zajęć, Semestr zimowy, Kierunek INFORMATYKA PONIEDZIAŁEK

I. KARTA PRZEDMIOTU CEL PRZEDMIOTU

składa się z m + 1 uporządkowanych niemalejąco liczb nieujemnych. Pomiędzy p, n i m zachodzi następująca zależność:

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa

Marek Zakrzewski Wydział Matematyki Politechnika Wrocławska. Lekarstwo na kłopoty z Cardanem: Róbta co Vieta.

Maszyna Turinga języki

Transkrypt:

Cyfrowość i analogowość Wst pny zarys tematyki Wstępny zarys tematyki metodologicznofilozoficznej

Motywacja 1. Nawet w dziedzinie problemów jasno określonych, kodowanych adekwatnie do możliwości maszyn cyfrowych, istnieją problemy nieobliczalne zasadniczo (NZ). 1a. Ich nieobliczalność wynika z dyskretności modelu UMT (skończona liczba stanów i symboli, przeliczalna niesk. taśmy) 1b. Hipotetycznym rozwiązaniom problemów NZ muszą odpowiadać, przy każdej metodzie kodowania liczbowego, liczby nieobliczalne (cyfrowo). Zbiór tych liczb stanowi zaś dopełnienie zbioru liczb obliczalnych do (ciągłego) continuum. Fakty 1a i 1b motywują do namysłu nad metodologicznym statusem i mocą obliczeniową technik analogowych, które pozwalają (przynajmniej w teorii) operować na wielkościach ciągłych, w szczególności zaś, generować liczby nieobliczalne (kodujące rozw. problemów NZ).

Cyfrowość vs analogowość (wstępnie) 2. Rozróżnienie cyfrowości i analogowości (C-A) ma sens technologiczny. Dotyczy urządzeń, maszyn, komputerów, oraz technik przekazu, zapisu i przetwarzania danych (także: ich modeli matematycznych). Przykłady: - telegraf vs telefon (przekaz) - płyta winylowa vs płyta CD (zapis) - integrator fizyczny vs komputer cyfrowy realizujący program do symbolicznego całkowania (przetwarzanie) - UMT vs GPAC (model obliczeń) Matematyczny wyróżnik analogowości: dane ciągłe (rzeczywisto-liczbowe lub funkcyjne), poddawane ciągłym przekształceniom.

Szerszy kontekst rozróżnienia C-A 3. Rozróżnienie C-A ma swój matematyczny, ale także psychologiczny, odpowiednik w rozróżnieniu szerszym: dyskretności i ciągłości. Psychologia: - czynność rysowania intuicja ciągłości - czynność przeliczania intuicja dyskretności Matematyka: - geometria vs arytmetyka (dawniej) - analiza (i działy pochodne) vs matematyka dyskretna - liczby rzeczywiste vs naturalne - continuum (c) vs dziedziny przeliczalne (aleph zero)

Cyfrowe i analogowe techniki przetwarzania danych 4. Należy rozróżnić między technikami/obliczeniami (także: maszynami) uniwersalnymi oraz konkretnymi. 4a. Po stronie cyfrowości rozróżnienie to jest klarowne (UMT vs MT); ma też ma swój odpowiednik w informatycznej praktyce. 4b. Po stronie analogowości nie jest jasne, czy tzw. uniwersalne komputery analogowe (opisywane np. przez model GPAC) są tak samo analogowe jak wyspecjalizowane maszyny analogowe (realizujące konkretne zadania).

Istota cyfrowości 5. Najbardziej ogólna zasada przetwarzania cyfrowego (częściowo też: zapisu i przekazu) jest następująca: zarówno same dane, jak i schematy ich przetwarzania (programy), mają postać kodu symbolicznego, złożonego onego z rozróżnialnych, dyskretnych elementów; Ponadto: kody symboliczne/cyfrowe mają dyskretną (de facto: skończoną) interpretację liczbową (w postaci najbardziej oszczędnej są to kody zero-jedynkowe).

Istota analogowości 6. W przypadku technik/maszyn wyspecjalizowanych (analogowych w najszerszym rozumieniu) analogowość określają trzy warunki: ciągłość fizyczność (empiryczność) analogiczność W przypadku technik/maszyn uniwersalnych trzeci warunek zdaje się nie występować.

Istota analogowości: ciągłość 6a. Dane wejściowe i wyniki są ciągłe (rzeczywisto-liczbowe), operacje na nich też chyba trzeba utożsamiać z funkcjami ciągłymi. Rozróżnia się przy tym dwa typy modeli obliczeń ciągłych: (1) obliczenia ciągłe realizowane w krokach dyskretnych (np. BSS czy ciągłe SSN) (2) obliczenia ciągłe realizowane w czasie ciągłym (np. GPAC)

Istota analogowości: fizyczność 6b. Dane wejściowe są (ciągłymi) wielkościami fizycznymi (fizyczne parametry urządzenia analogowego); Wyniki są pomiarami wielkości fizycznych; Obliczenia, czyli operacje przetwarzania danych, polegają na realizacji procesu fizycznego, który odpowiada (zgodnie z pewną teorią matematyczno-empiryczną) realizowanemu obliczeniu. Zasada działania maszyny analogowej: 1) ustaw fizyczne parametry maszyny, 2) uruchom odpowiedni proces fizyczny, 3) dokonaj pomiaru wielkości wynikowych.

Istota analogowości: analogiczność 6c. Analogiczność technik analogowych przejawia się na dwóch poziomach: 1) proces fizyczny, będący realizacją obliczenia, jest analogonem (inaczej: interpretacją fizyczną) pewnego obiektu matematycznego (matematycznego opisu obliczeń). 2) proces fizyczny będący realizacją obliczenia w konkretnym urządzeniu (nazwijmy go procesem bazowym PB) może służyć do rozwiązywania zagadnień opisywanych w ramach tego samego modelu, który opisuje również proces bazowy PB. Zagadnienia te są analogiczne do zagadnienia bazowego (związanego z PB) za sprawą tego samego modelu formalnego, który je wspólnie opisuje.

Pytania 1) Czy istnieją praktyczne odpowiedniki modeli uniwersalnych obliczeń analogowych (np. EAC czy BSS)? [ W takim sensie, w jakim komputer cyfrowy wyposażony w odpowiedni program, jest praktyczną realizacją modelu UMT] 2) Czy cecha analogiczności (zob. 6c) może być przypisana uniwersalnym maszynom analogowym? [ Jeśli tak, to w jakim sensie? ] 3) Czy (hipotetyczne?) programowalne maszyny analogowe nie są w istocie maszynami hybrydowymi? [ Ze względu na konieczność określenia dyskretnego kodu, który powodowałby uaktywnianie, w określonej kolejności, określonych podzespołów urządzenia ] 4) W jakim sensie (pewnego typu) sztuczne sieci neuronowe są przetwornikami analogowymi? Na czym polega ich analogiczność?