Accession Number:

ADA142262

Title:

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

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1984-02-01

Pagination or Media Count:

9.0

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

Subject Categories:

  • Information Science
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE