乐胖代购免代理版

{"id":"https://openalex.org/W2057968915","doi":"https://doi.org/10.1017/s0956796813000324","title":"On the complexity of stream equality","display_name":"On the complexity of stream equality","publication_year":2014,"publication_date":"2014-01-20","ids":{"openalex":"https://openalex.org/W2057968915","doi":"https://doi.org/10.1017/s0956796813000324","mag":"2057968915"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796813000324","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34CF8DEA07BCC5FEF11008CD79E07626/S0956796813000324a.pdf/div-class-title-on-the-complexity-of-stream-equality-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"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/34CF8DEA07BCC5FEF11008CD79E07626/S0956796813000324a.pdf/div-class-title-on-the-complexity-of-stream-equality-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029479330","display_name":"J\u00f6rg Endrullis","orcid":"https://orcid.org/0000-0002-2554-8270"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"J\u00d6RG ENDRULLIS","raw_affiliation_strings":["Vrije Universiteit Amsterdam ,"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Amsterdam ,","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026514058","display_name":"Dimitri Hendriks","orcid":null},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"DIMITRI HENDRIKS","raw_affiliation_strings":["Vrije Universiteit Amsterdam ,"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Amsterdam ,","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044485360","display_name":"Rena Bakhshi","orcid":"https://orcid.org/0000-0002-2932-3028"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"RENA BAKHSHI","raw_affiliation_strings":["Vrije Universiteit Amsterdam ,"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Amsterdam ,","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053878331","display_name":"Grigore Ro\u015fu","orcid":"https://orcid.org/0000-0002-3102-0421"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"GRIGORE RO\u015eU","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.285,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.595296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":"24","issue":"2-3","first_page":"166","last_page":"217"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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.9997,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994,"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/arithmetic-function","display_name":"Arithmetic function","score":0.63920593},{"id":"https://openalex.org/keywords/analytical-hierarchy","display_name":"Analytical hierarchy","score":0.548092}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.8036984},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.69410956},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.63920593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.60829985},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5808411},{"id":"https://openalex.org/C176053320","wikidata":"https://www.wikidata.org/wiki/Q2878515","display_name":"Analytical hierarchy","level":3,"score":0.548092},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4726483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35217503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3419719},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.341826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28811234},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15674168},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.15184548},{"id":"https://openalex.org/C87345402","wikidata":"https://www.wikidata.org/wiki/Q485202","display_name":"Analytic hierarchy process","level":2,"score":0.13754159},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13262206},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09004077},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796813000324","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34CF8DEA07BCC5FEF11008CD79E07626/S0956796813000324a.pdf/div-class-title-on-the-complexity-of-stream-equality-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"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/s0956796813000324","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34CF8DEA07BCC5FEF11008CD79E07626/S0956796813000324a.pdf/div-class-title-on-the-complexity-of-stream-equality-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"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":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.63}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":63,"referenced_works":["https://openalex.org/W1491165055","https://openalex.org/W1496947201","https://openalex.org/W1501571921","https://openalex.org/W1525140360","https://openalex.org/W1532143586","https://openalex.org/W1549054207","https://openalex.org/W1556536463","https://openalex.org/W1561011284","https://openalex.org/W1571094673","https://openalex.org/W1576770735","https://openalex.org/W165755327","https://openalex.org/W1680684178","https://openalex.org/W1686000894","https://openalex.org/W174471988","https://openalex.org/W1968168625","https://openalex.org/W1971120309","https://openalex.org/W1995105191","https://openalex.org/W2012961833","https://openalex.org/W2020263799","https://openalex.org/W2020658239","https://openalex.org/W2033809864","https://openalex.org/W2040381387","https://openalex.org/W2061786858","https://openalex.org/W2067911767","https://openalex.org/W2069740012","https://openalex.org/W2078043326","https://openalex.org/W2088189323","https://openalex.org/W2090587238","https://openalex.org/W2090661963","https://openalex.org/W2100631280","https://openalex.org/W2107354844","https://openalex.org/W2107474854","https://openalex.org/W2111858237","https://openalex.org/W2111944485","https://openalex.org/W2117832390","https://openalex.org/W2126684544","https://openalex.org/W2128968863","https://openalex.org/W2152944474","https://openalex.org/W2167843643","https://openalex.org/W2168454138","https://openalex.org/W2336123333","https://openalex.org/W2491907033","https://openalex.org/W2530006810","https://openalex.org/W2586499098","https://openalex.org/W2905135108","https://openalex.org/W2985744999","https://openalex.org/W3012965785","https://openalex.org/W3095750343","https://openalex.org/W3100045496","https://openalex.org/W3139910095","https://openalex.org/W4231990517","https://openalex.org/W4239007999","https://openalex.org/W4244676972","https://openalex.org/W4285719527","https://openalex.org/W4300128858","https://openalex.org/W4388313847","https://openalex.org/W44111308","https://openalex.org/W566994359","https://openalex.org/W598205067","https://openalex.org/W621660039","https://openalex.org/W623765668","https://openalex.org/W78613561","https://openalex.org/W83139932"],"related_works":["https://openalex.org/W4245105761","https://openalex.org/W4206650230","https://openalex.org/W2590361123","https://openalex.org/W2111200729","https://openalex.org/W2095175072","https://openalex.org/W2008977977","https://openalex.org/W1996184580","https://openalex.org/W1596626150","https://openalex.org/W1575303034","https://openalex.org/W1522180487"],"abstract_inverted_index":{"Abstract":[0],"We":[1,34,132],"study":[2],"the":[3,7,24,36,44,56,65,73,85,103,113,140,154],"complexity":[4,37,50],"of":[5,9,14,20,31,38,40,55,72,112,130,144,149,156],"deciding":[6],"equality":[8,127,155],"streams":[10],"specified":[11],"by":[12],"systems":[13,148],"equations.":[15],"There":[16],"are":[17],"several":[18,135],"notions":[19,42],"stream":[21,32,68,94,114,145],"models":[22],"in":[23,43],"literature,":[25],"each":[26,39],"generating":[27],"a":[28],"different":[29],"semantics":[30,115],"equality.":[33],"pinpoint":[35],"these":[41,98],"arithmetical":[45,57],"or":[46,123,128],"analytical":[47,74,87],"hierarchy.":[48],"Their":[49],"ranges":[51],"from":[52],"low":[53],"levels":[54,71],"hierarchy":[58,75,88],"such":[59,76,138,157],"as":[60,77,139,151,153],"\u03a0":[61,78],"0":[62],"2":[63],"for":[64,89,125,147],"most":[66],"relaxed":[67],"models,":[69],"to":[70,83],"1":[79,80],"and":[81,105,142],"up":[82],"subsuming":[84],"entire":[86],"more":[90],"restrictive":[91],"but":[92],"natural":[93],"models.":[95],"Since":[96],"all":[97],"classes":[99],"properly":[100],"include":[101],"both":[102],"semi-decidable":[104],"co-semi-decidable":[106],"classes,":[107],"it":[108],"follows":[109],"that":[110],"regardless":[111],"employed,":[116],"there":[117],"is":[118],"no":[119],"complete":[120],"proof":[121],"system":[122],"algorithm":[124],"determining":[126],"inequality":[129],"streams.":[131],"also":[133],"discuss":[134],"related":[136],"problems,":[137],"existence":[141],"uniqueness":[143],"solutions":[146],"equations,":[150],"well":[152],"solutions.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2057968915","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-13T14:59:39.364010","created_date":"2016-06-24"}