Název: Těžké tautologie
Překlad názvu: Těžké tautologie
Autoři: Pich, Ján ; Krajíček, Jan (vedoucí práce) ; Pudlák, Pavel (oponent)
Typ dokumentu: Diplomové práce
Rok: 2011
Jazyk: eng
Abstrakt: [eng] [cze]

Klíčová slova: booleovské obvody; důkazová složitost; Nisan-Wigderson generátor; circuit lower bounds; generators; Nisan-Wigderson; proof complexity

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/35860

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-300133


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce
 Záznam vytvořen dne 2017-05-09, naposledy upraven 2022-03-04.


Není přiložen dokument
  • Exportovat ve formátu DC, NUŠL, RIS
  • Sdílet