{"id":317,"date":"2021-10-12T18:40:09","date_gmt":"2021-10-12T16:40:09","guid":{"rendered":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/?page_id=317"},"modified":"2023-11-28T12:10:58","modified_gmt":"2023-11-28T11:10:58","slug":"teoria-algorytmow-i-obliczen","status":"publish","type":"page","link":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/przedmioty\/teoria-algorytmow-i-obliczen\/","title":{"rendered":"Teoria Algorytm\u00f3w i Oblicze\u0144"},"content":{"rendered":"\n<p>Poruszane zagadnienia:<\/p>\n\n\n\n<ol><li>Maszyny Turinga, kodowanie maszyny Turinga, j\u0119zyk rekurencyjny, j\u0119zyk RP, hierarchia j\u0119zyk\u00f3w. <\/li><li>J\u0119zyk uniwersalny, j\u0119zyk przek\u0105tniowy, dope\u0142nienia j\u0119zyk\u00f3w, j\u0119zyk kod\u00f3w maszyn Turinga generuj\u0105cych puste j\u0119zyki i jego dope\u0142nienie i ich miejsce w hierarchii j\u0119zyk\u00f3w, miejsce w hierarchii j\u0119zyk\u00f3w  j\u0119zyka przek\u0105tniowego i jego dope\u0142nienia, miejsce w hierarchii j\u0119zyka uniwersalnego. <\/li><li>J\u0119zyki L<sub>n <\/sub>i L<sub>nr<\/sub> i ich miejsce w hierarchii, instrukcje maszyny RAM, dodawanie liczb binarnych przy pomocy maszyny RAM, szkic dowodu r\u00f3wnowa\u017cno\u015bci maszyny RAM i maszyny Turinga. <\/li><li>Funkcje pierwotnie rekursywne, definicja, przyk\u0142ady. Definicja i dow\u00f3d pierwotnej rekursywno\u015bci dla minimum efektywnego. <\/li><li>Funkcja Ackermana, dow\u00f3d, \u017ce funkcja Ackermana nie jest pierwotnie rekursywna. <\/li><li>R\u00f3wnowa\u017cno\u015b\u0107 funkcji rekurencyjnych z maszynami Turinga. <\/li><li>Twierdzenie Cooka, twierdzenie Savitcha. <\/li><li>Sprawdzian <\/li><\/ol>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Poruszane zagadnienia: Maszyny Turinga, kodowanie maszyny Turinga, j\u0119zyk rekurencyjny, j\u0119zyk RP, hierarchia j\u0119zyk\u00f3w. J\u0119zyk uniwersalny, j\u0119zyk przek\u0105tniowy, dope\u0142nienia j\u0119zyk\u00f3w, j\u0119zyk kod\u00f3w maszyn Turinga generuj\u0105cych puste j\u0119zyki i jego dope\u0142nienie i ich miejsce w hierarchii j\u0119zyk\u00f3w, miejsce w hierarchii j\u0119zyk\u00f3w j\u0119zyka przek\u0105tniowego i jego dope\u0142nienia, miejsce w hierarchii j\u0119zyka uniwersalnego. J\u0119zyki&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":15,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/317"}],"collection":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/comments?post=317"}],"version-history":[{"count":7,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/317\/revisions"}],"predecessor-version":[{"id":510,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/317\/revisions\/510"}],"up":[{"embeddable":true,"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/pages\/15"}],"wp:attachment":[{"href":"https:\/\/pages.mini.pw.edu.pl\/~lucknerm\/index.php\/wp-json\/wp\/v2\/media?parent=317"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}