Number of the records: 1  

Random resolution refutations

  1. 1.
    SYSNO0504571
    TitleRandom resolution refutations
    Author(s) Pudlák, Pavel (MU-W) RID, SAI
    Thapen, Neil (MU-W) RID, SAI
    Source Title Computational Complexity. Roč. 28, č. 2 (2019), s. 185-239. - : Springer
    Document TypeČlánek v odborném periodiku
    Grant 339691, XE - EU countries
    Institutional supportMU-W - RVO:67985840
    Languageeng
    CountryCH
    Keywords probabilistic proof * proof complexity * resolutions * witching lemma
    URLhttp://dx.doi.org/10.1007/s00037-019-00182-7
    Permanent Linkhttp://hdl.handle.net/11104/0296173
    FileDownloadSizeCommentaryVersionAccess
    Pudlak.pdf1567.4 KBPublisher’s postprintrequire
     
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.