FRDB Archives

Freethought & Rationalism Archive

The archives are read only.


Go Back   FRDB Archives > Science & Skepticism > Science Discussions
Welcome, Peter Kirby.
You last visited: Yesterday at 03:12 PM

 
 
Thread Tools Search this Thread
Old 11-03-2005, 06:14 AM   #241
Veteran Member
 
Join Date: Nov 2004
Location: Switzerland (soon Canada)
Posts: 1,670
Default

WRT factoring large numbers being easy:
Quote:
Originally Posted by Pmarra
I don't agree with you
Using the "proof by wiki link" approach:

Quote:
Shor's algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space, named after Peter Shor.

The algorithm is significant because it implies that public key cryptography might be easily broken, given a sufficiently large quantum computer. RSA, for example, uses a public key N which is the product of two large prime numbers. One way to crack RSA encryption is by factoring N, but with classical algorithms, factoring becomes increasingly time-consuming as N grows large; more specifically, no classical algorithm is known that can factor in time O((log N)k) for any k. By contrast, Shor's algorithm can crack RSA in polynomial time. It has also been extended to attack many other public key cryptosystems.
wiki linki

So, you can see how moving to a different tool (i.e. quantum computer rather than von-Neuman) changes the difficulty of a problem. Just because people say stuff is "computationally hard" doesn't mean it is. Also, be aware of the fact that sometimes people find new ways to do maths. It's conceivable, when in the future these problems may turn out to be trivial. For example, if/when someone proves the Riemann Hypothesis (link) then we'll know a lot more about the distribution of primes.

Please leave number theory to number theorists and numerology (and its variants) to ,erm ,whatever you call yourselves.
doc_simon is offline  
Old 11-03-2005, 06:38 AM   #242
Veteran Member
 
Join Date: Oct 2004
Location: Delft, The Netherlands
Posts: 1,015
Default

Quote:
Originally Posted by muppetboy
Please leave number theory to number theorists and numerology (and it's variants) to ,erm ,whatever you call yourselves.
I think they call themselves scientists these days.

Cheers from another computer science guy who likes math, by the way! :wave:
reddish is offline  
Old 11-03-2005, 04:35 PM   #243
Junior Member
 
Join Date: Oct 2005
Location: Illinois, USA
Posts: 64
Default

HAHAHAHA check this out:

If you take the excerpt from the "Bible Code II" off of Amazon.com and use the "Bible Code" technique on the excerpt... you find out that...

"THE BIBLE CODE IS A SILLY, DUMB, FAKE, FALSE, EVIL, NASTY, DISMAL FRAUD AND SNAKE-OIL HOAX."

http://www.nmsr.org/biblecod.htm#drosnin2
AggressiveProgressiv is offline  
Old 11-03-2005, 11:35 PM   #244
Junior Member
 
Join Date: Oct 2005
Location: Rome, Italy
Posts: 75
Default

Quote:
Originally Posted by AggressiveProgressiv
"THE BIBLE CODE IS A SILLY, DUMB, FAKE, FALSE, EVIL, NASTY, DISMAL FRAUD AND SNAKE-OIL HOAX."
my scientific study of the Torah is totally a different thing from the books of Drosnin
Pmarra is offline  
Old 11-03-2005, 11:52 PM   #245
Junior Member
 
Join Date: Oct 2005
Location: Rome, Italy
Posts: 75
Default

Quote:
Originally Posted by reddish
That happens when you start talking about things that you don't understand... :
when I say

"I don't agree with you"

I don't make reference to

Shor's algorithm (significant because it implies that public key cryptography might be easily broken, given a sufficiently large quantum computer)

I make reference instead to the algorithm RSA

RSA Cryptosystem bases its security on the computational impossibility to factor very large numbers, that is, to break them up into prime factors.

the important thing is that the computers will always have some evident computational limits
Pmarra is offline  
Old 11-04-2005, 01:33 AM   #246
Veteran Member
 
Join Date: Nov 2004
Location: Switzerland (soon Canada)
Posts: 1,670
Default

Quote:
Originally Posted by Pmarra
RSA Cryptosystem bases its security on the computational impossibility to factor very large numbers, that is, to break them up into prime factors.
Wrong. Is it possible to factor very large numbers. Some may take more time than others, but they are all still possible. (This is true on a traditional computer or a quantum computer.)

Quote:
Originally Posted by Pmarra
the important thing is that the computers will always have some evident computational limits
Technically you are right. But, I suspect, probably not for the right reason. Which particular limits are you thinking of (references should be made to the Church-Turing thesis, super-turing and hyper computation).

ANYWAY.....

Let's get back on track after this slight detour.

You have still yet to explain what prime numbers have to do with anything. Please explain.
doc_simon is offline  
Old 11-04-2005, 02:28 AM   #247
Junior Member
 
Join Date: Oct 2005
Location: Rome, Italy
Posts: 75
Default

Quote:
Originally Posted by muppetboy
Technically you are right. But, I suspect, probably not for the right reason. Which particular limits are you thinking of (references should be made to the Church-Turing thesis, super-turing and hyper computation).

ANYWAY.....

Let's get back on track after this slight detour.

You have still yet to explain what prime numbers have to do with anything. Please explain.
certainly
your question is very correct

it is extremely unlikely that you can create with a computer a numerical language

it is extremely difficult in comparison to factor very large numbers
Pmarra is offline  
Old 11-04-2005, 02:32 AM   #248
Veteran Member
 
Join Date: Mar 2004
Location: 52.35412N 4.90495E
Posts: 1,253
Default

Quote:
Originally Posted by muppetboy
...You have still yet to explain what prime numbers have to do with anything. Please explain.
Indeed.
The pdf at http://www.logonomics.it/ does not even mention primes.
Tuvar Ane Ingolenen is offline  
Old 11-04-2005, 02:53 AM   #249
Veteran Member
 
Join Date: Nov 2004
Location: Switzerland (soon Canada)
Posts: 1,670
Default

Quote:
Originally Posted by Pmarra
it is extremely unlikely that you can create with a computer a numerical language
Erm, how do you think computers work, precisley? My laptop here certainly seems programmed with a numerical language and seems pretty good at doing arithmetic. The analogue processors I research are even more "numerical", from the perspective that they do real-numbered calculations.

I'm not sure what you mean here.

Quote:
Originally Posted by Pmarra
it is extremely difficult in comparison to factor very large numbers
Difficult in comparison to what? I can probably think of problems that are harder.

I'm STILL unclear what prime numbers have to do with the title of the bible.

Or are you suggesting it's RSA encrypted, and although it just looks like a story book it's actually something else? (people: please do not use this as an idea for a book. Yes Dan Brown, I'm talking to you )

Lemme repeat: I'm STILL unclear what prime numbers have to do with the title of the bible.
doc_simon is offline  
Old 11-04-2005, 03:19 AM   #250
Veteran Member
 
Join Date: Mar 2004
Location: 52.35412N 4.90495E
Posts: 1,253
Default

Quote:
Originally Posted by Pmarra
certainly
your question is very correct

it is extremely unlikely that you can create with a computer a numerical language
please explain what you mean by 'numerical language'
Quote:
it is extremely difficult in comparison to factor very large numbers
It is only 'difficult' because it is a lot of work with the methods and tools available today, its not really complex, or hard to understand.

And, the vast majority of 'very large numbers' can be factored quickly and easily, there are a few special ones that are 'difficult'.
Tuvar Ane Ingolenen is offline  
 

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Forum Jump


All times are GMT -8. The time now is 06:11 PM.

Top

This custom BB emulates vBulletin® Version 3.8.2
Copyright ©2000 - 2015, Jelsoft Enterprises Ltd.