• Složitost Booleovských funkcí 

      Jirotka, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2009)
      Date of defense: 29. 6. 2009
    • Teorie Razborova a Rudiche a omezená aritmetika 

      Pich, Ján (Univerzita Karlova, Matematicko-fyzikální fakulta, 2009)
      Date of defense: 29. 6. 2009
    • Těžké tautologie 

      Pich, Ján (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 26. 5. 2011
      Skoumáme nedokazatelnost tvrzení NP$\not\subseteq$P/poly v různých fragmentech aritmetiky. Ta se obvykle dosahuje ukázáním těžkosti výrokových formulí kódujících superpolynomiální spodní odhady pro booleovské obvody. Nejprve ...
    • Universální Turingův stroj 

      Vacek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)
      Date of defense: 25. 6. 2010
    • Univerzálny Turingov stroj 

      Bahýľ, Viktor (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)
      Date of defense: 19. 6. 2019
      Název práce: Univerzální Turingův stroj Autor: Viktor Bahýľ Katedra: Katedra Algebry Vedoucí bakalářské práce: prof. RNDr. Jan Krajíček, DrSc., Katedra algebry Abstrakt: Práce se zaměřuje na problematiku výpočetních úloh ...
    • Vyhledávací problémy a hledání kolizí pro hašovací funkce 

      Čarnoký, Samuel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 28. 1. 2011
      Název práce: Vyhledávací problémy a hledání kolizí pro hašovací funkce Autor: Samuel Čarnoký Katedra : Katedra algebry Vedoucí diplomové práce: prof. RNDr. Jan Krajíček, DrSc. e-mail vedoucího: krajicek@karlin.mff.cuni.cz ...
    • Výroková logika a algebra 

      Polach, František (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 10. 9. 2008
      Algebraic proof systems of which the most important are the polynomial calculus and the Nullstellensatz proof system are proof systems that use algebraic means for proving propositional tautologies - they are based on ...

      © 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 3-5, 116 36 Praha; email: admin-repozitar [at] cuni.cz

      Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

      Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

      DSpace software copyright © 2002-2015  DuraSpace
      Theme by 
      @mire NV