• Computational Lower Bounds Using Diagonalization - Languages, Turing Machines and Complexity Classes

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/reso/014/07/0682-0690

    • Keywords

       

      Languages; decision problems; Turing machines; Universal Turing machine; complexity classes.

    • Abstract

       
    • Author Affiliations

       

      M V Panduranga Rao1

      1. Tata Research Development and Design Centre Pune, India
    • Dates

       
  • Resonance – Journal of Science Education | News

© 2017-2019 Indian Academy of Sciences, Bengaluru.