Research Initiation:  Counting Arguments and the Structure  of 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}
In recent years the use of counting arguments has begun to yield                results about the structure of complexity classes.  Complexity                  hierarchies have collapsed and new class inclusions have been                   discovered.  This project will use counting arguments to achieve two            goals.  First, the rival computational paradigms -                              deterministic, nondeterministic, unique, counting,etc. - will be                compared                                                                        with the goal of discovering new class inclusions and strong                    (relativized) incomparability results.  Second, classes lacking                 complete languages will be sought.  This will add to the tool kit of            the field counting based proof techniques that allow easy conversion            between various types of non-completeness results.
{'FirstName': 'Lane', 'LastName': 'Hemaspaandra', 'PI_MID_INIT': 'A', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Lane A Hemaspaandra', 'EmailAddress': 'lane.hemaspaandra@icloud.com', 'NSF_ID': '000158018', 'StartDate': '07/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Columbia University', 'CityName': 'NEW YORK', 'ZipCode': '100277922', 'PhoneNumber': '2128546851', 'StreetAddress': '615 W 131ST ST', 'StreetAddress2': 'MC 8741', 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '13', 'CONGRESS_DISTRICT_ORG': 'NY13', 'ORG_UEI_NUM': 'F4N1QNPB95M4', 'ORG_LGL_BUS_NAME': 'THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK', 'ORG_PRNT_UEI_NUM': None}
{'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': '8809174.xml'}