Top Posters
Since Sunday
g
1
R
1
Home Q & A Board Science-Related Homework Help Mathematics
New Topic  
dbassan dbassan
wrote...
Go to Answer
Posts: 23
Rep: 0 0
11 years ago
Everywhere I look people tell me that there is no polynomial time algorithm for factoring an integer into its primes.  Why do they say this? Doesn't trial division on an integer n run in O(n^(1/2))?? That is certainly polynomial time.
Read 204 times
2 Replies
Replies
wrote...
#1
11 years ago
Hey, I don't think you're going to need this formula during your shift at McDonald's so don't worry about it.
Answer accepted by topic starter
|R2r||R2r|
wrote...
#2
Posts: 117
Rep: 1 0
11 years ago
Sign in or Sign up in seconds to unlock everything for free
1

Related Topics
New Topic      
Quick Reply
Bold
Italic
Underline
Strikethrough
Subscript
Superscript
Insert Math Equation
Font Name
Font Color
Align left
Center
Align right
Bullet list
Numbered list
Insert a horizontal rule
Insert a table
Insert a Quote
View source
Explore
Post your homework questions and get free online help from our incredible volunteers
  1122 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Related Images
  
 930
  
 4658
  
 714
Your Opinion
What's your favorite funny biology word?
Votes: 455
Previous poll results: Where do you get your textbooks?