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

    • Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


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

    • Author Affiliations


      M V Panduranga Rao1

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


© 2022-2023 Indian Academy of Sciences, Bengaluru.