hi Mayur,
Thanks for replying,but i want some mathematical functions like
"factorization" something which deals purely with numbers.For example computing factors for very large numbers is hard but verifying whether a number is a factor of that number is very simple,i want some mathematical funct
hi Gene, Thanks for replying Gene,but i want some mathematical functions like "factorization" something which deals purely with numbers,For example computing factors for very large numbers is hard but
verifying whether a number is a factor of that number is very simple,i
want some mathematical fu
Gene probably meant a hash function. Encryption functions may not
necessarily be completely mathematical - since many of them operate on
bits (components of the real information).
Saravana - do a Google search on one-way functions. Also, take a look at this link
http://www.wisdom.weizmann.ac.il/~
Any encription algorithm y = E(x) takes a string x to a new string y,
which is easy to compute. The inverse function x = E^-1(y) is a
mathematical function that is "extremely hard to compute (if the
encription algorithm is any good) but very easy to verify." I.e. if
you give me x for a given y,
Ive already managed to solve this:
http://groups.google.com/group/comp.infosystems.gis/browse_thread/thread/43e86053f30487dc/2c1770882c9b187b#2c1770882c9b187b
Thanks anyway!
/L
Unfortunately, just saying "...but with no success", without posting
any of your code or examples of what's working and what's not
working... well, it leaves a big empty hole to try and fill for anyone
wanting to assist.
I suggest you visit Dr. Math for this, and also Wolfram's site, and see
if t
If you're talking about database indexing - looking at "Database system
Implementation" by Ullman-Widom-GarciaMolina is a good start. You can
then lookup various papers from either ACM (if you have access to it)
or citeseer.
On 12/24/05, csheppard91 <[EMAIL PROTECTED]> wrote:
Hello, I have a fairl
hi guys,
Can u suggest a mathematical function which is extremely hard to
compute but very easy to verify.
for eg.Consider the factorization of large intergers,its hard to
compute but easy to verify
--Saravana Kumar--