Czy wszystko da się obliczyć ? Marek Kowalski. Inteligencja, która w danym momencie znałaby wszystkie siły ożywiające naturę oraz wzajemnie położenia.

Slides:



Advertisements
Podobne prezentacje
Funkcje tworzące są wygodnym narzędziem przy badaniu zmiennych losowych o wartościach całkowitych nieujemnych. Funkcje tworzące pierwszy raz badał de.
Advertisements

Co to jest matematyka dyskretna?
Wprowadzenie w problematykę związaną z twierdzeniem Gödla
Macierze i wyznaczniki
11. Różniczkowanie funkcji złożonej
ATOM WODORU, JONY WODOROPODOBNE; PEŁNY OPIS
Badania operacyjne. Wykład 2
Teoretyczne podstawy informatyki
Olśniewająca hipoteza
Euklides zajmował się astronomią, optyką i teorią muzyki
Fermat docenił znaczenie wprowadzenia do matematyki przez matematyka francuskiego F. Viete'a oznaczeń literowych i zastosował je w geometrii. W rezultacie,
Czyli czym się różni bit od qubitu
Sortowanie Zajęcia 13.
Liczby Pierwsze - algorytmy
Matematyka Geometria.
MATEMATYCZNO FIZYCZNA
WYKŁAD 2. Kolorowanie wierzchołków
KOLOROWANIE MAP.
Algebra Czyli co to jest?.
I.RACJONALIZM a RELATYWIZM II. OBIEKTYWIZM
Indukcjonistyczna filozofia nauki
Teoria formalistyczna Teoria empiryczno - naukowa Monika Kania.
Wybrane wiadomości z teorii błędów
Johann Karl Friedrich Gauss
Materiały pomocnicze do wykładu
Niepewności przypadkowe
Numeryczne obliczanie całki oznaczonej
Liczby pierwsze.
Algorytmy i struktury danych
Wstęp do interpretacji algorytmów
Temat lekcji: GRANICA CIĄGU.
ALGORYTMY.
Nierówności (mniej lub bardziej) geometryczne
Modele ze strukturą wieku
Zapraszamy na prezentację o kwadratach magicznych
MECHANIKA NIEBA WYKŁAD r.
Paradoksy logiczne i inne 4 marca 2010.
François Viète.
Dane INFORMACYJNE Nazwa szkoły:
Zastosowania ciągów.
WCZESNA FILOZOFIA NOWOŻYTNA XV-XVII wiek HISTORIA ETYKI (HISTORIA FILOZOFII)
Języki i automaty część 3.
Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki.
DANE INFORMACYJNE 97_10_MF_G1 i 97_93_MF_G1 Kompetencja:
Podstawy analizy matematycznej I
FILOZOFIA NOWOŻYTNA XVII-XVIII WIEK
Intuicjonizm etyczny George’a E. Moore’a
SYSTEMY EKSPERTOWE I SZTUCZNA INTELIGENCJA
Semantyczna teoria prawdy Tarskiego
Co to jest dystrybuanta?
Zbiory Co to jest zbiór? Nie martw się, jeśli nie potrafisz odpowiedzieć. Nie ma odpowiedzi na to pytanie.
Należy traktować teorie jako swego rodzaju strukturalne całości.
opracowała: Anna Mikuć
Teoria równowagi ogólnej Urszula Mazek Mark Blaug „Metodologia Ekonomi"
Krótka historia matematycznych odkryć
Wszystko jest liczbą czyli Kim był Pitagoras
Filozoficzno-Teologiczne
Karol Fryderyk Gauss.
PLANARNOŚĆ i KOLOROWANIE MAP. Problem Jaka jest minimalna liczba kolorów, za pomocą których można pokolorować obszary województw na mapie Polski tak,
MATEMATYKA A WOLNA WOLA
Systemy wspomagające dowodzenie twierdzeń
Dynamika punktu materialnego Dotychczas ruch był opisywany za pomocą wektorów r, v, oraz a - rozważania geometryczne. Uwzględnienie przyczyn ruchu - dynamika.
Wstęp do interpretacji algorytmów
EKSPERYMENTY I OBSERWACJE NA LEKCJACH BIOLOGII I PRZYRODY
Modelowanie matematyczne – złożoność obliczeniowa, teoria a praktyka
Źródła wiedzy biologicznej.
GEODEZYJNE W PRZETRZENIACH METRYCZNYCH
Liczba π.
Liczby pierwsze: szukanie, rozmieszczenie, zastosowanie, ciekawostki. Liczby pierwsze: szukanie, rozmieszczenie, zastosowanie, ciekawostki. Kinga Cichoń.
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
Zapis prezentacji:

Czy wszystko da się obliczyć ? Marek Kowalski

Inteligencja, która w danym momencie znałaby wszystkie siły ożywiające naturę oraz wzajemnie położenia bytów ją tworzących i była przy tym na tyle wielka, aby to poddać analizie, mogłaby jednym wzorem objąć ruch największych ciał wszechświata i najmniejszych atomów; nic nie byłoby dla niej niepewne i miałaby przed oczami zarówno przeszłość, jak i przyszłość. Pierre-Simon de Laplace [ Mechanika niebios ]

Zrodziło się zadanie przewidzenia jej położenia w końcu roku1801, które Gauss rozwiązał perfekcyjnie. 1 stycznia 1801 r. Giuseppe Piazzi odkrył planetę karłowatą, którą nazwał Ceres i z obserwatorium astronomicznego w Palermo obserwował ją na łuku 9 nim przesłoniło ją Słońce. Giuseppe Piazzi Johann Carl Friedrich Gauss

Czy aksjomat rozwiązywalności każdego matematycznego problemu jest szczególną cechą charakterystyczną samej myśli matematycznej, czy może ogólnym prawem tkwiącym w naturze umysłu jest, że każde postawione pytanie musi mieć swoją odpowiedź? David Hilbert Niezależnie od tego jak bardzo niedostępne mogą się nam wydawać nierozwiązane problemy i jak bardzo bezradnie przed nimi stajemy, mamy silne przekonanie, że ich rozwiązanie musi się znaleźć w skończonej liczbie czysto logicznych kroków.

Szukaj jego rozwiązania! Możesz je znaleźć czystą myślą, bo w matematyce nie ma ignorabimus. Jest problem ?

Wielkie zaskocznia !

Niech n przejdzie do 2n !, 0

Jest nieskończenie wiele różnych rodzajów nieskończoności.

W 1963 r. Paul Cohen udowodnił niezależność hipotezy continuum od aksjomatów teorii mnogości - czyli możemy do matematyki dołączyć zarówno zdanie mówiące, że hipoteza continuum jest prawdziwa, jak i jego negację, i w żadnym z tych wypadków nie otrzymamy sprzeczności.

Kurt Gödel …ustalić system aksjomatów obejmujący ścisły i pełny opis związków, które występują pomiędzy elementarnymi pojęciami matematyki. Wszystkie systemy obejmujące arytmetykę liczb naturalnych są istotnie niezupełne, o ile tylko są niesprzeczne. W żadnej teorii formalnej zawierającej arytmetykę liczb naturalnych nie można dowieść jej własnej niesprzeczności. 1931

August Ferdinand Möbius ( ) wyraził w 1840 roku przypuszczenie, że obszary państw na mapie lub globusie można pokolorować za pomocą czterech barw w taki sposób, że każde dwa graniczące ze sobą państwa mają różne barwy. Do takiego przekonania doszedł też niezależnie, ale w trzynaście lat później, Francis Guthrie ( ). Francis Guthrie

W 1997 roku Neil Robertson, Daniel Sanders, Paul Seymour i Robin Thomas podali nowy 40 stronicowy dowód, nadal - choć znacznie skromniej - odwołujący się do analizy komputerowej. Dowód ten sprawdzono niezależnie wraz z napisaniem od nowa niezbędnych programów komputerowych. Klasycznego dowodu wciąż nie znamy… Na potwierdzenie tej hipotezy przyszło nam czekać do roku 1976 roku kiedy to Ken Appel i Wolfgang Haken podali jej zadziwiający dowód. Zajął on 130 stron druku, obejmował 400 stron mikrofilmów z tysiącami diagramów i - co najważniejsze - liczne składające się na jego całość przypadki zostały przeanalizowane za pomocą programu komputerowego.

Problemu niezapętlania się programów komputerowych jest nierozstrzygalny. Alan Mathison Turing Nie są rozstrzygalne inne - z pozoru łatwiejsze – problemy, na przykład problem węża domino na półpłaszczyźnie. Czy dysponując skończonym zbiorem klocków domino można połączyć dwa dane elementy siatki kwadratowej na półpłaszczyźnie wężem domino?

Jakie jest prawdopodobieństw o tego, że wybrany losowo program komputerowy się zatrzyma ? Jest liczbą niekompresowalną ! Gregory Chaitin ur. 1947

Stała Chaitina Ω

Chaitin zdefiniował pojęcie "złożoności" liczby jako długość najkrótszego programu komputerowego, który byłby w stanie wygenerować daną liczbę. Nieważne jak długo program musi pracować, aby wykonać wszystkie obliczenia albo ile pamięci trzeba użyć – liczy się tylko długość programu mierzona w bitach.

Umysł ludzki jest rodzajem komputera, więc może istnieć złożoność tak głęboka i subtelna, że nasz intelekt nigdy nie będzie w stanie jej objąć. Jeśli nawet gdzieś głęboko tkwi pewien porządek, możemy nigdy nie mieć do niego dostępu i to co widzimy, będzie nam się wydawało przypadkowe. Jest nieskończenie wiele prawdziwych twierdzeń matematycznych dotyczących, powiedzmy, arytmetyki, których nie można uzyskać z aksjomatów arytmetyki. Nie jest możliwe, aby program wykazał, że liczba bardziej złożona od tego programu jest przypadkowym ciągiem cyfr.

Podobnie, jak jest niewykonalne przewidzenie dokładnego momentu, w którym pojedynczy atom ulegnie rozpadowi radioaktywnemu, matematyka jest bezsilna wobec pewnych pytań. Jednakże fizycy są w stanie dokonywać wiarygodnych przewidywań wobec dużych zespołów atomów. Być może matematycy w niektórych przypadkach będą zmuszeni do podobnego podejścia.