Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
ROZDZIAŁ1.PRZEGLĄDHISTORYCZNY
Zdrugiejstrony,konstruktywnepodejściawrazzichrozwojemicorazbardziej
zaawansowanymiwynikami(np.logikaintuicjonistycznaHeytinga,patrz[50],oraz
teoriarekursji),stałysięosobnymidziałamiMatematykiizaczęłystosowaćcoraz
bardziejwyrafinowaneabstrakcje,którychsenszczasembyłgubiony.Owszembył
onobecnyuichtwórcówwpostaciintuicji,dlaprzykładu,wznakomitejmonografii
Kleene[68].Alepoprzełożeniutylkonaformalnyjęzykiteorię,abstrakcjetezostają
oderwaneodichoryginalnegoznaczenia,tj.odtychintuicji,itracąsens.
WpołowieXXwiekupowstałateoriakategoriigłównienapotrzebydynamicznie
rozwijającejsięwtedytopologiialgebraicznej.Kategoriajestdefiniowanajakokolek-
cjaobiektówistrzałek(nazywanychteżmorfizmami)pomiędzy(niektórymi)obiek-
tami.Strzałkimogąbyćskładaneasocjacyjnie,odpowiadatokompozycjifunkcji,a
dlakażdegoobiektujeststrzałka(identyczność)odniegodoniegosamego.Możeto
byćuważanezaabstrakcjępojęciafunkcjinawyższympoziomie.Wteoriimnogości,
kluczowympojęciemjestrelacjanależeniaelementudozbioru.Wteoriikategorii,
kluczowympojęciemjestmorfizm.Teoriakategoriimiałabyćtymiwłaściwymipod-
stawamidlaMatematyki.
Wydajesię,żedobrympodsumowaniembadańnadpodstawamiMatematykipro-
wadzonychwpierwszejpołowieXXwiekumogąbyćgorzkiesłowa,któreHermann
Weyl[137]napisałw1946roku:...wearelesscertainthaneverabouttheultimate
foundationsof(logicand)mathematics.”Dyskusjeikontrowersje,gorącenapoczątku
XXwieku,powolizamieraływnastępnychdekadach.Przeważyłpopularny,również
obecnie,pogląd:“”Don}tworry,justdomathematicsbyprovingtheorems....A
kryzysnarastał.
ObecnietoczysiędyskusjawokółHomotpyTypeTheory:UnivalentFoundations
ofMathematics(HoTT),gdziepodstawowympojęciemjesthomotopytype(typhomo-
topiny)jakozłożonaabstrakcyjnastrukturanawiązującadopojęciagroupoidwteorii
kategorii.HoTTbazujenaformalizmieteoriitypówwprowadzonejprzezMartin-L"
ofa
(lata70-teXXwieku)mającejbyćpodstawądlaMatematyki,przynajmniejtejkon-
struktywnej,dlaktórejkonstrukcjaobiektupolegałanaprzedstawieniudowodu,że
takiobiektistnieje.
TymczasemwInformatyce(itechnologiachinformacyjnych)powstająnowejęzyki
programowania,któreodwołująsiębezpośredniodozaawansowanychiabstrakcyjnych
pojęćmatematycznychiswobodnieoperująfunkcjamiwysokiegorzędu(funkcjonała-
mi)takjakzwykłymiobiektami.
OilemaszynaTuringajestwystarczającymmodelemdlaobliczeńpierwszegorzę-
du,toniebardzowiadomoczymfunkcjonałyiobliczenianawyższychrzędach.
Programowanienietylkojakoprzetwarzaniebajtów,alerównieżjakoprzetwarza-
niematematycznychstrukturwysokiegorzędu,tomeritumtegocopostulowałJohn
Backuswswoimsłynnymwykładziez1977roku[7]podczasprzyznanamuNagro-
dyTuringa.Powstałe,tzw.funkcyjnejęzykiprogramowania(np.Haskell,F#,czy
Scala)realizująobliczenianawyższychpoziomach(tj.nafunkcjonałach)wsposób
symbolicznypoprzezprzepisywanietermów.
Czymfunkcjonałyijakiejestichugruntowanie,żebymożnabyłoprzeprowa-
dzaćnanichbezpośrednieobliczeniaidalszekonstrukcje?Jesttobardzotrudny
problem,patrzG"
odel[40],Grzegorczyk[46],Platek[102],Scott[113],orazLongley