On Structure Preserving Reductions.

Abstract

The concept of reduction between problems is strengthened. Certain standard problems are shown to be complete in the new and stronger sense. Applications to the number of solutions of particular problems are presented. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1976
Accession Number
ADA039574

Entities

People

  • Nancy Lynch
  • Richard J. Lipton

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Automata
  • Classification
  • Coding
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Construction
  • Finite Alphabet
  • Information Systems
  • Machines
  • Military Research
  • Polynomials
  • Simulations
  • Standards
  • Universities

Fields of Study

  • Mathematics