Complexity Theory and Its Application to Continuous Problems
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Krishna M. Kavi', 'PO_EMAI': None, 'PO_PHON': None}
This project continues prior reseach and initiates new research in              three areas of computational complexity:                                                                                                                        1. Computational complexity of real functions.  The concepts and                techniques of NP-completeness theory will be applied to continuous              problems.                                                                                                                                                       2. Structure of intractable problems.  Structural properties of                 intractable problems, such as polynomial isomorphism, Kolmogorov                complexity, and polynomial-time bounded reducibilities will be                  investigated.                                                                                                                                                   3. Feasible inductive inference. Polynomial-time inferability of                pattern languages and probabilistic automata will be investigated in            the setting of worst-case exact learning.
{'FirstName': 'Ker-I', 'LastName': 'Ko', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Ker-I Ko', 'EmailAddress': 'keriko@cs.sunysb.edu', 'NSF_ID': '000279485', 'StartDate': '06/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'SUNY at Stony Brook', 'CityName': 'STONY BROOK', 'ZipCode': '117940001', 'PhoneNumber': '6316329949', 'StreetAddress': 'W5510 FRANKS MELVILLE MEMORIAL L', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '01', 'CONGRESS_DISTRICT_ORG': 'NY01', 'ORG_UEI_NUM': 'M746VC6XMNH9', 'ORG_LGL_BUS_NAME': 'THE RESEARCH FOUNDATION FOR THE STATE UNIVERSITY 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'}, {'Code': '2865', 'Text': 'NUMERIC, SYMBOLIC & GEO COMPUT'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8801575.xml'}