Interim Scientific Progress Report for Grant AFOSR-82-0326, 1 October 1982 - 30 September 1983,

Abstract

During this period the investigators produced 24 papers with 13 published and 11 submitted or in preparation. Titles include, 'Wafer scale integration of systolic arrays,' 'An approximation algorithm for Manhattan routing,' 'Barel sets and circuit complexity,' 'A complexity theoretical approach to randomness,' 'Topological complete subgraphs of a random graph,' 'Largest component in the k-cube,' 'Sorting in clogn parallel steps,' and 'Parallel computation using meshes of tress.' (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1984
Accession Number
ADA142262

Entities

People

  • D. J. Kleitman

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Algorithms
  • Arithmetic
  • Classification
  • Computational Complexity
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Information Science
  • Mathematics
  • Parallel Computing
  • Security
  • Three Dimensional
  • Two Dimensional

Readers

  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.
  • Technical Research and Report Writing.