Invention Grant
- Patent Title: Hybrid greatest common divisor calculator for polynomials
- Patent Title (中): 用于多项式的混合最大公约数计算器
-
Application No.: US12790645Application Date: 2010-05-28
-
Publication No.: US08626812B2Publication Date: 2014-01-07
- Inventor: Xu Yang , Xiaolin Quan , Dongmei Zhang
- Applicant: Xu Yang , Xiaolin Quan , Dongmei Zhang
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F7/72
- IPC: G06F7/72
Abstract:
A hybrid greatest common divisor (GCD) calculator analyzes characteristics of polynomials and selects a particular GCD algorithm from multiple available GCD algorithms based on a combination of characteristics of the polynomials. The selected GCD algorithm is then applied to calculate the GCD of the polynomials.
Public/Granted literature
- US20110295921A1 Hybrid Greatest Common Divisor Calculator for Polynomials Public/Granted day:2011-12-01
Information query
