Research Initiation:  New Lower Bound Techniques in         Computational Complexity
{'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}
The field of computational complexity deals with the amount of various          resources (e.g., time and memory space) required to solve a problem on          a computer.  This research is an investigation of new techniques to             obtain good lower bounds on the worst case time complexity of various           problems.  The maxima problem will be considered.  The complexity of            this problem is understood in two and three dimensions, but no higher.          The linear decision tree and the algebraic decision tree models of              computation will also be investigated.  Applications of results will            also be considered.
{'FirstName': 'Prakash', 'LastName': 'Ramanan', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Prakash Ramanan', 'EmailAddress': 'prakash.ramanan@wichita.edu', 'NSF_ID': '000313145', 'StartDate': '07/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of California-Santa Barbara', 'CityName': 'SANTA BARBARA', 'ZipCode': '931060001', 'PhoneNumber': '8058934188', 'StreetAddress': '3227 CHEADLE HALL', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'California', 'StateCode': 'CA', 'CONGRESSDISTRICT': '24', 'CONGRESS_DISTRICT_ORG': 'CA24', 'ORG_UEI_NUM': 'G9QBQDH39DF4', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF CALIFORNIA, SANTA BARBARA', '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': '286000', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8803241.xml'}