Provable Limitations of Algorithm Designs
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'name not available', 'PO_EMAI': None, 'PO_PHON': None}
The limitations of standard algorithmic design aspects are being                investigated.  Assertions that certain classes of algorithms are too            weak to solve certain computational problems are being established.  It         is an important aspect of this research that the classes of algorithms          being investigated are not defined in the usual way by resource                 limitations (such as running time being bounded by a polynomial                 function of input length) but by combinational properties aimed at              capturing intuitive notions of different algorithm design techniques            (such as divide-and-conquer, local optimization, and others).                                                                                                   The P.I. is a leader in the proposed approach to dealing with problems          that lie near the boundary between the tractable and intractable                computational problems.  Work of this sort has the potential for                effecting the practice with which important practical problems are              dealt with.
{'FirstName': 'Karl', 'LastName': 'Winklmann', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Karl Winklmann', 'EmailAddress': None, 'NSF_ID': '000288852', 'StartDate': '08/15/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Colorado at Boulder', 'CityName': 'Boulder', 'ZipCode': '803090001', 'PhoneNumber': '3034926221', 'StreetAddress': '3100 MARINE ST', 'StreetAddress2': 'STE 481 572 UCB', 'CountryName': 'United States', 'StateName': 'Colorado', 'StateCode': 'CO', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_ORG': 'CO02', 'ORG_UEI_NUM': 'SPVKK1RC2MZ3', 'ORG_LGL_BUS_NAME': 'THE REGENTS OF THE UNIVERSITY OF COLORADO', '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=1987&All=true', 'xml': '8702275.xml'}