Number of the records: 1  

On theories of bounded arithmetic for NC1

  1. 1.
    SYSNO0353280
    TitleOn theories of bounded arithmetic for NC1
    Author(s) Jeřábek, Emil (MU-W) RID, SAI, ORCID
    Source Title Annals of Pure and Applied Logic. Roč. 162, č. 4 (2011), s. 322-340. - : Elsevier
    Document TypeČlánek v odborném periodiku
    Grant IAA1019401 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
    1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS), CZ - Czech Republic
    CEZAV0Z10190503 - MU-W (2005-2011)
    Languageeng
    CountryNL
    Keywords bounded arithmetic * circuit complexity * propositional translation
    URLhttp://www.sciencedirect.com/science/article/pii/S0168007210001260
    Permanent Linkhttp://hdl.handle.net/11104/0192570
    FileDownloadSizeCommentaryVersionAccess
    Jerabek1.pdf1361 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.