Structural Properties of Parallel Complexity Classes
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Bruce H. Barnes', 'PO_EMAI': None, 'PO_PHON': None}
This project is intended to study the power of parallel computation by          comparing complexity classes defined on parallel models of computation          with those defined on sequential models.  As a parallel model, we use           logical circuits that operate very quickly and that may have either             bounded or unbounded fan-in.  These yield the classes NC and AC,                respectively.  Relativized methods and a decomposition technique are            both used to look at the structure of these classes and to compare them         to sequential classes such as L, NL and P.  This project will also              investigate the structure of space bounded nondeterministic hierarches.
{'FirstName': 'Christopher', 'LastName': 'Wilson', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Christopher Wilson', 'EmailAddress': None, 'NSF_ID': '000435821', 'StartDate': '07/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Oregon Eugene', 'CityName': 'EUGENE', 'ZipCode': '974031905', 'PhoneNumber': '5413465131', 'StreetAddress': '1776 E 13TH AVE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Oregon', 'StateCode': 'OR', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'OR04', 'ORG_UEI_NUM': 'Z3FGN9MF92U2', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF OREGON', 'ORG_PRNT_UEI_NUM': 'Z3FGN9MF92U2'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8810051.xml'}