Nitin Saxena

Results: 8



#Item
1

Identity Testing for constant-width, and commutative, ROABPs Rohit Gurjar∗ , Arpita Korwar, Nitin Saxena† Aalen University and IIT Kanpur June 1, 2016

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2016-05-31 09:22:20
    2

    Identity Testing for constant-width, and commutative, ROABPs Rohit Gurjar∗ , Arpita Korwar, Nitin Saxena† Aalen University and IIT Kanpur June 1, 2016

    Add to Reading List

    Source URL: www.computationalcomplexity.org

    Language: English - Date: 2016-05-31 09:22:20
      3

      Deterministic Identity Testing for Sum of Read-once Oblivious Arithmetic Branching Programs Rohit Gurjar∗1 , Arpita Korwar1 , Nitin Saxena†1 , and Thomas Thierauf‡2 1

      Add to Reading List

      Source URL: drops.dagstuhl.de

      Language: English - Date: 2015-05-27 10:18:38
        4Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

        PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002

        Add to Reading List

        Source URL: techheap.packetizer.com

        Language: English - Date: 2002-08-09 16:45:44
        5Complexity classes / Quantum complexity theory / Russell Impagliazzo / Circuit complexity / PP / PH / Arthur–Merlin protocol / Low / Advice / Theoretical computer science / Computational complexity theory / Applied mathematics

        Monday, July 17 9:30-10:30 G¨ odel and Computations, Pavel Pudlak 10:30-11:00 Coffee 11:00-11:30 Polynomial Identity Testing for Depth 3 Circuits, Neeraj Kayal, Nitin Saxena

        Add to Reading List

        Source URL: computationalcomplexity.org

        Language: English - Date: 2012-07-28 21:08:59
        6Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

        PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

        Add to Reading List

        Source URL: math.ucr.edu

        Language: English - Date: 2006-05-09 13:08:50
        7Complexity classes / Circuit complexity / Nitin Saxena / Neeraj Kayal / Manindra Agrawal / AKS primality test / Primality test / ACC0 / Indian Institute of Technology Kanpur / Theoretical computer science / Applied mathematics / Mathematics

        Nitin Saxena Contact Information

        Add to Reading List

        Source URL: www.math.uni-bonn.de

        Language: English - Date: 2012-10-24 07:17:58
        8Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

        PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering

        Add to Reading List

        Source URL: www.cse.iitk.ac.in

        Language: English - Date: 2006-11-19 23:12:06
        UPDATE