Inductive Inference and other topics in the Foundations     of Computing (Computer and Information Science)
{'Code': '05020500', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'IIS', 'LongName': 'Div Of Information & Intelligent Systems'}}
{'SignBlockName': 'Krishna M. Kavi', 'PO_EMAI': None, 'PO_PHON': None}
This project is for basic research in the foundations of                computing.  The major emphasis is in the area of inductive                      inference, the capabilities and limitations of computers to learn               by example.  Several problems dealing with multiple machine                     inference, probabilistic inference, and the complexity of                       inference will be studied.  The problem of inductive inference is               related to the problem of program testing.  The continued                       exportation of ideas and techniques from the field of inductive                 inference to applications concerning the testing of programs will               be a main focus of this research.                                                       Other problems under study include foundational issues                  concerning data flow architectures and implementations of                       applicative programming languages.  Issues and problems                         concerning abstract complexity theory have come out of the                      preliminary work of a previous NSF project. The fundamental                     problem addressed in this research is to classify and otherwise                 delimit the space of complexity measures that apply to a given                  programming system.
{'FirstName': 'Carl', 'LastName': 'Smith', 'PI_MID_INIT': 'H', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Carl H Smith', 'EmailAddress': 'smith@cs.umd.edu', 'NSF_ID': '000088761', 'StartDate': '07/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Maryland, College Park', 'CityName': 'COLLEGE PARK', 'ZipCode': '207425100', 'PhoneNumber': '3014056269', 'StreetAddress': '3112 LEE BUILDING', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Maryland', 'StateCode': 'MD', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'MD04', 'ORG_UEI_NUM': 'NPU8ULVAAS23', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF MARYLAND, COLLEGE PARK', 'ORG_PRNT_UEI_NUM': 'NPU8ULVAAS23'}
{'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': '2880', 'Text': 'SOFTWARE ENGINEERING AND LANGU'}, {'Code': '9145', 'Text': 'SPECIAL PROGRAMS-RESERVE'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8701104.xml'}