Results 1 to 2 of 2

Math Help - Calculate time complexity of modular arithmetic

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    Libya
    Posts
    5

    Question Calculate time complexity of modular arithmetic

    I wanted to calculate What is the time complexity of this? I'm using a Java program?

    Can anyone provide an explanation of the time complexity for the following calculations?


    c= a * b mod n

    and

    m = a ^-1 * b mod n

    I need any suggest.
    my variable has 256 bits
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jan 2013
    From
    Libya
    Posts
    5

    Re: Calculate time complexity of modular arithmetic

    why didn't response from any body?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Calculate time complexity of modular arithmetic
    Posted in the New Users Forum
    Replies: 3
    Last Post: January 20th 2013, 01:00 AM
  2. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 19th 2012, 12:02 PM
  3. [SOLVED] complexity theorie, deterministic turing-machines, time complexity
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 19th 2011, 07:44 AM
  4. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 28th 2010, 06:08 AM
  5. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 15th 2006, 08:07 PM

Search Tags


/mathhelpforum @mathhelpforum