Re: multiplicative group question
From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 07/03/05
- Next message: Mike Amling: "Re: AES MAC security question"
- Previous message: none: "Re: Randomness as a computational resource"
- Next in thread: Kristian Gjøsteen: "Re: multiplicative group question"
- Reply: Kristian Gjøsteen: "Re: multiplicative group question"
- Maybe reply: Khan: "Re: multiplicative group question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Sun, 3 Jul 2005 21:09:06 +0000 (UTC)
Kristian Gjøsteen wrote:
>Isn't the following a trivial example? Hom(Z_n*,Z_n*) is a ring, [..]
How do you represent elements of Hom(Z_n*,Z_n*) efficiently?
I don't see any way other than simply listing the truth table
of the mapping -- which is not a polynomial-size representation.
- Next message: Mike Amling: "Re: AES MAC security question"
- Previous message: none: "Re: Randomness as a computational resource"
- Next in thread: Kristian Gjøsteen: "Re: multiplicative group question"
- Reply: Kristian Gjøsteen: "Re: multiplicative group question"
- Maybe reply: Khan: "Re: multiplicative group question"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|