{"id":"https://openalex.org/W2123143071","doi":"https://doi.org/10.1017/s096012950300402x","title":"Foreword to special issue: The difference between concurrent and sequential computation","display_name":"Foreword to special issue: The difference between concurrent and sequential computation","publication_year":2003,"publication_date":"2003-08-01","ids":{"openalex":"https://openalex.org/W2123143071","doi":"https://doi.org/10.1017/s096012950300402x","mag":"2123143071"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s096012950300402x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/728462984677736DCF24E476718E8B7A/S096012950300402Xa.pdf/div-class-title-foreword-to-special-issue-the-difference-between-concurrent-and-sequential-computation-including-selected-papers-from-express-00-7th-international-workshop-on-expressiveness-in-concurrency-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/728462984677736DCF24E476718E8B7A/S096012950300402Xa.pdf/div-class-title-foreword-to-special-issue-the-difference-between-concurrent-and-sequential-computation-including-selected-papers-from-express-00-7th-international-workshop-on-expressiveness-in-concurrency-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041913577","display_name":"Luca Aceto","orcid":"https://orcid.org/0000-0002-2197-3018"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"funder","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"LUCA ACETO","raw_affiliation_strings":["(Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"(Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080203239","display_name":"Umile Giuseppe Longo","orcid":"https://orcid.org/0000-0003-4063-9821"},"institutions":[{"id":"https://openalex.org/I4210129850","display_name":"D\u00e9l\u00e9gation Paris 6","ror":"https://ror.org/03rt48n94","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I4210129850"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"GIUSEPPE LONGO","raw_affiliation_strings":["Paris, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Paris, France#TAB#","institution_ids":["https://openalex.org/I4210129850"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005634871","display_name":"Bj\u00f6rn Victor","orcid":"https://orcid.org/0000-0003-0174-9032"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"funder","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"BJ\u00d6RN VICTOR","raw_affiliation_strings":["Uppsala, Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Uppsala, Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.512537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":74},"biblio":{"volume":"13","issue":"4","first_page":"481","last_page":"484"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9545,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9502,"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/turing","display_name":"Turing","score":0.7606227},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6017078},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5407261},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.522018}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8211965},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.7606227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884283},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6017078},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.5953037},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5407261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5230085},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.522018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34330714},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14423358}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s096012950300402x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/728462984677736DCF24E476718E8B7A/S096012950300402Xa.pdf/div-class-title-foreword-to-special-issue-the-difference-between-concurrent-and-sequential-computation-including-selected-papers-from-express-00-7th-international-workshop-on-expressiveness-in-concurrency-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s096012950300402x","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/728462984677736DCF24E476718E8B7A/S096012950300402Xa.pdf/div-class-title-foreword-to-special-issue-the-difference-between-concurrent-and-sequential-computation-including-selected-papers-from-express-00-7th-international-workshop-on-expressiveness-in-concurrency-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4324016496","https://openalex.org/W4285436350","https://openalex.org/W4254404873","https://openalex.org/W4231495498","https://openalex.org/W3188669517","https://openalex.org/W2588190917","https://openalex.org/W2215138167","https://openalex.org/W2119244842","https://openalex.org/W2056463873","https://openalex.org/W2046587138"],"abstract_inverted_index":{"Computer":[0],"Science":[1],"has":[2],"witnessed":[3],"the":[4,16,21,44,52,86],"emergence":[5],"of":[6,9,18,34,51,91],"a":[7],"plethora":[8],"different":[10],"logics,":[11],"models":[12,33,90],"and":[13,47],"paradigms":[14],"for":[15],"description":[17],"computation.":[19],"Yet,":[20],"classic":[22],"Church\u2013Turing":[23],"thesis":[24],"may":[25],"be":[26],"seen":[27],"as":[28,43,60],"indicating":[29],"that":[30,49],"all":[31,72],"general":[32],"computation":[35,76],"are":[36],"equivalent.":[37],"Alan":[38],"Perlis":[39],"referred":[40],"to":[41],"this":[42],"\u2018Turing":[45],"tarpit\u2019,":[46],"argued":[48],"some":[50],"most":[53],"crucial":[54],"distinctions":[55],"in":[56,75],"computing":[57],"methodology,":[58],"such":[59],"sequential":[61],"versus":[62,65,68],"parallel,":[63],"deterministic":[64],"non-deterministic,":[66],"local":[67],"distributed":[69],"disappear":[70],"if":[71],"one":[73],"sees":[74],"is":[77],"pure":[78],"symbol":[79],"pushing.":[80],"How":[81],"can":[82],"we":[83],"express":[84],"formally":[85],"difference":[87],"between":[88],"these":[89],"computation?":[92]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2123143071","counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-04-22T00:48:52.703584","created_date":"2016-06-24"}