Project

General

Profile

Slug #1302

Factorization mod p

Added by John Abbott over 4 years ago. Updated over 4 years ago.

Status:
Rejected
Priority:
Normal
Assignee:
John Abbott
Category:
Improving
Target version:
CoCoALib-0.99650 November 2019
Start date:
02 Aug 2019
Due date:
% Done:

100%

Estimated time:
0.21 h
Spent time:
0.20 h

Description

CoCoALib took longer than expected to factorize x^11009 - 2 modulo 109 (or was it 101?)
Anyway, 11009 = 101*109.

Investigate!

History

#1 Updated by John Abbott over 4 years ago

  • Description updated (diff)

#2 Updated by John Abbott over 4 years ago

  • Status changed from New to Rejected
  • Assignee set to John Abbott

My fault! The factorization is actually rather fast (since it is mostly a square-free decomposition). The slow part was elsewhere in my prototype code.

#3 Updated by Anna Maria Bigatti over 4 years ago

  • Target version changed from CoCoALib-0.99700 to CoCoALib-0.99650 November 2019

#4 Updated by Anna Maria Bigatti over 4 years ago

  • % Done changed from 0 to 100

#5 Updated by Anna Maria Bigatti over 4 years ago

  • Estimated time set to 0.21 h

Also available in: Atom PDF