{"id":"https://openalex.org/W7097622759","doi":null,"title":"a\\\\ Accepted by 4","display_name":"a\\\\ Accepted by 4","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097622759"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.693.5570","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.693.5570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dspace.mit.edu/bitstream/handle/1721.1/30992/08877480-MIT.pdf?sequence%3D2","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097622759"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029003448","display_name":"William A. Kornfeld","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"William Arthur Kornfeld","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Signature Of T A","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Signature Of T A","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Carl Hewitt","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Carl Hewitt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113994060","display_name":"Arthur Clarke Smith","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arthur C Smith","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"William Arthur","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"William Arthur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8003000020980835,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8003000020980835,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.07079999893903732,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.03460000082850456,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-problem-solving","display_name":"parallel problem solving","score":0.9100000262260437},{"id":"https://openalex.org/keywords/cryptarithmetic-puzzles","display_name":"cryptarithmetic puzzles","score":0.9660000205039978},{"id":"https://openalex.org/keywords/parallel-search","display_name":"parallel search","score":0.9639999866485596},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.7879999876022339},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.859000027179718},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.8849999904632568},{"id":"https://openalex.org/keywords/implementation-strategies","display_name":"implementation strategies","score":0.7289999723434448},{"id":"https://openalex.org/keywords/refutation","display_name":"refutation","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C190883126","wikidata":"https://www.wikidata.org/wiki/Q132874","display_name":"Lisp","level":2,"score":0.925599992275238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031000256538391},{"id":"https://openalex.org/C2779353305","wikidata":"https://www.wikidata.org/wiki/Q849146","display_name":"Common Lisp","level":3,"score":0.5485000014305115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.460999995470047},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.460099995136261},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42989999055862427},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.421099990606308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.414900004863739},{"id":"https://openalex.org/C18296254","wikidata":"https://www.wikidata.org/wiki/Q1395219","display_name":"Skepticism","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.336899995803833},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.3327000141143799},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C7342684","wikidata":"https://www.wikidata.org/wiki/Q520777","display_name":"Boolean data type","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.26330000162124634}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.693.5570","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.693.5570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dspace.mit.edu/bitstream/handle/1721.1/30992/08877480-MIT.pdf?sequence%3D2","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1583418977","https://openalex.org/W1555807722","https://openalex.org/W1520604298","https://openalex.org/W2541855479","https://openalex.org/W1985134191","https://openalex.org/W4239830832","https://openalex.org/W2583162790","https://openalex.org/W1569338548","https://openalex.org/W2800231894","https://openalex.org/W2245544685"],"abstract_inverted_index":{"Computer":[0],"Science":[1],"The":[2,61,101,133,142,160],"Ether":[3],"language,":[4],"a":[5,38,104,112,122,126,136],"language":[6],"for":[7,17,76],"parallel":[8,85,156],"problem":[9],"solving,":[10],"is":[11,37,46,82,103,184],"used":[12],"as":[13,110],"an":[14],"implementational":[15],"vehicle":[16],"two":[18],"systems.":[19],"Several":[20],"aspects":[21],"of":[22,32,35,48,55,114,121,128,150],"these":[23,36,65,175],"systems":[24],"are":[25,79],"novel":[26],"and":[27,119],"depend":[28],"on":[29,178],"the":[30,92,115,148,179],"presence":[31],"parallelism.":[33],"One":[34],"system":[39,45,107,134,143],"that":[40,84,108,166],"solves":[41],"cryptarithmetic":[42],"puzzles.":[43],"This":[44],"capable":[47],"pursuing":[49,151],"several":[50],"alternative":[51],"hypotheses":[52],"about":[53],"assignments":[54],"letters":[56],"to":[57,64,146,164],"digits":[58],"in":[59,90,125,155],"parallel.":[60],"resources":[62],"given":[63],"various":[66],"activities":[67],"can":[68,96,189],"be":[69],"changed":[70],"asynchronously":[71],"with":[72,157],"their":[73],"running.":[74],"Strategies":[75],"resource":[77],"allocation":[78],"described.":[80],"It":[81],"argued":[83],"search":[86,93,99],"offers":[87],"greater":[88],"flexibility":[89],"controlling":[91],"process":[94],"than":[95],"classical":[97],"tree":[98],"algorithms.":[100],"second":[102],"program":[105,138],"synthesis":[106],"takes":[109],"input":[111],"description":[113],"relationship":[116],"between":[117],"inputs":[118],"output":[120],"Lisp":[123,137],"function":[124],"variant":[127],"first":[129],"order":[130],"predicate":[131],"logic.":[132],"synthesizes":[135],"from":[139],"this":[140],"description.":[141],"was":[144],"designed":[145],"test":[147],"notion":[149],"multiple":[152],"implementation":[153,169,182],"strategies":[154,162,170],"skeptic":[158,161,188],"strategies.":[159],"attempt":[163],"show":[165],"certain":[167],"proposed":[168],"cannot":[171],"possibly":[172],"work.":[173],"If":[174],"succeed,":[176],"work":[177],"successfully":[180],"refuted":[181],"strategy":[183],"halted.":[185],"Sometimes":[186],"one":[187],"simultaneously":[190],"refute":[191]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097622759","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
