Breaking Intractability, Software, and Implementation Testing

Abstract

The objectives of this research were threefold. First, to develop and apply a theory on breaking the computational intractability of continuous problems in many variables. Second, to examine the problem of high dimensional integration. Finally, to build and test software for heterogeneous clusters of workstations to test theoretical predictions associated with objectives one and two.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 04, 1998
Accession Number
ADA342301

Entities

People

  • Joseph F. Traub

Organizations

  • Columbia University

Tags

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Algorithms
  • Boltzmann Equation
  • Classification
  • Computational Complexity
  • Computer Science
  • Computers
  • Differential Equations
  • Equations
  • Hong Kong
  • Integrals
  • New York
  • Path Integrals
  • Physics
  • Scientists
  • Word Processors

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Quantum Chemistry
  • Software Engineering.