Research in Algebraic Manipulation.

Abstract

This report describes a new probabilistic algorithm for computing Greatest Divisors in polynominal time. The algorithm solves a basic problem inherent in all prior approaches that led to exponential space and time requirements. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1980
Accession Number
ADA091675

Entities

People

  • Joel Moses

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Arithmetic
  • Coefficients
  • Computations
  • Computers
  • Equations
  • Number Theory
  • Numbers
  • Polynomials
  • Probability
  • Rational Functions
  • Rational Numbers
  • Real Numbers
  • Sequences
  • Square Roots
  • Theorems

Fields of Study

  • Computer science

Readers

  • Calculus or Mathematical Analysis
  • Operations Research

Technology Areas

  • Space