New answers tagged

0 votes

Is Determining the Number of distinct Prime Factors Polynomial?

It’s easy to find small prime factors. Pollard-rho can find a factor p in $O(\sqrt p)$ which finds many prime factors. And for large n with no known small prime factors we can do a primality test ...
gnasher729's user avatar
  • 28.4k
-1 votes

Confusion in 2's complement of 00000000

for two's complement, complement bits and add 1(after addition discard carry), so complement of 00000000=11111111, now add 1, 100000000, discard last carry bit (write result in 8 bits again), we get ...
math boy's user avatar

Top 50 recent answers are included