Number of the records: 1  

The provably total search problems of bounded arithmetic

  1. 1.
    SYSNO0369680
    TitleThe provably total search problems of bounded arithmetic
    Author(s) Skelley, A. (CA)
    Thapen, Neil (MU-W) RID, SAI
    Source Title Proceedings of the London Mathematical Society. Roč. 103, č. 1 (2011), s. 106-138
    Document TypeČlánek v odborném periodiku
    Grant LC505 GA MŠMT - Ministry of Education, Youth and Sports (MEYS)
    CEZAV0Z10190503 - MU-W (2005-2011)
    Languageeng
    CountryGB
    Keywords Pigeonhole principle * polynomial hierarchy * local search
    URLhttp://plms.oxfordjournals.org/content/103/1/106
    Permanent Linkhttp://hdl.handle.net/11104/0203689
    FileDownloadSizeCommentaryVersionAccess
    Thapen2.pdf6329.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.