Computational Complexity of Problems in Number Theory
{'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 proposal is concerned with the computational complexity of some          basic and important problems in the number theory.  These problems lie          on the border between computer science and number theory.  The proposal         has both theoretical and practical aspects.                                       The proposal is divided into three sections.  The first section               concerned with practical and theoretical aspects of methods for integer         factoring.  The second section discusses reducibility among number-             theoretic problems, a field in which the principal investigstor has             been particularly active.  The third section is concerned with the              interaction between number theory and automata theory, an area which            has experienced a renaissancein the past few years.
{'FirstName': 'Jeffrey', 'LastName': 'Shallit', 'PI_MID_INIT': 'O', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Jeffrey O Shallit', 'EmailAddress': None, 'PI_PHON': None, 'NSF_ID': '000209740', 'StartDate': '09/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Dartmouth College', 'CityName': 'HANOVER', 'ZipCode': '037552170', 'PhoneNumber': '6036463007', 'StreetAddress': '7 LEBANON ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New Hampshire', 'StateCode': 'NH', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_ORG': 'NH02', 'ORG_UEI_NUM': 'EB8ASJBCFER9', 'ORG_LGL_BUS_NAME': 'TRUSTEES OF DARTMOUTH COLLEGE', 'ORG_PRNT_UEI_NUM': 'EB8ASJBCFER9'}
{'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': '8817400.xml'}