Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007803218> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2007803218 endingPage "611" @default.
- W2007803218 startingPage "609" @default.
- W2007803218 abstract "In this short note, we give the exact complexity of the infinite Post Correspondence Problem, showing that it is Π10-complete. Surprisingly, it turns out that the infinite Post Correspondence Problem is not “more complex” than the Post Correspondence Problem, which is known to be Σ10-complete, but has the exact dual complexity. This gives an answer to a question of Simonnet [15]." @default.
- W2007803218 created "2016-06-24" @default.
- W2007803218 creator A5057731005 @default.
- W2007803218 date "2015-06-01" @default.
- W2007803218 modified "2023-09-30" @default.
- W2007803218 title "The exact complexity of the infinite Post Correspondence Problem" @default.
- W2007803218 cites W1605155999 @default.
- W2007803218 cites W1728602962 @default.
- W2007803218 cites W1969470083 @default.
- W2007803218 cites W1974817955 @default.
- W2007803218 cites W1981123490 @default.
- W2007803218 cites W2002089154 @default.
- W2007803218 cites W2035338976 @default.
- W2007803218 cites W2035905643 @default.
- W2007803218 cites W2038722538 @default.
- W2007803218 cites W2117832390 @default.
- W2007803218 cites W2124498567 @default.
- W2007803218 cites W2172004614 @default.
- W2007803218 cites W2395891450 @default.
- W2007803218 cites W2530006810 @default.
- W2007803218 cites W2640378793 @default.
- W2007803218 cites W2913155813 @default.
- W2007803218 cites W3101098781 @default.
- W2007803218 cites W45603849 @default.
- W2007803218 cites W1880819836 @default.
- W2007803218 doi "https://doi.org/10.1016/j.ipl.2015.02.009" @default.
- W2007803218 hasPublicationYear "2015" @default.
- W2007803218 type Work @default.
- W2007803218 sameAs 2007803218 @default.
- W2007803218 citedByCount "1" @default.
- W2007803218 countsByYear W20078032182017 @default.
- W2007803218 crossrefType "journal-article" @default.
- W2007803218 hasAuthorship W2007803218A5057731005 @default.
- W2007803218 hasBestOaLocation W20078032182 @default.
- W2007803218 hasConcept C11413529 @default.
- W2007803218 hasConcept C114614502 @default.
- W2007803218 hasConcept C118615104 @default.
- W2007803218 hasConcept C122749075 @default.
- W2007803218 hasConcept C124952713 @default.
- W2007803218 hasConcept C136119220 @default.
- W2007803218 hasConcept C142362112 @default.
- W2007803218 hasConcept C154945302 @default.
- W2007803218 hasConcept C179799912 @default.
- W2007803218 hasConcept C202444582 @default.
- W2007803218 hasConcept C2780980858 @default.
- W2007803218 hasConcept C3004257 @default.
- W2007803218 hasConcept C311688 @default.
- W2007803218 hasConcept C33923547 @default.
- W2007803218 hasConcept C41008148 @default.
- W2007803218 hasConceptScore W2007803218C11413529 @default.
- W2007803218 hasConceptScore W2007803218C114614502 @default.
- W2007803218 hasConceptScore W2007803218C118615104 @default.
- W2007803218 hasConceptScore W2007803218C122749075 @default.
- W2007803218 hasConceptScore W2007803218C124952713 @default.
- W2007803218 hasConceptScore W2007803218C136119220 @default.
- W2007803218 hasConceptScore W2007803218C142362112 @default.
- W2007803218 hasConceptScore W2007803218C154945302 @default.
- W2007803218 hasConceptScore W2007803218C179799912 @default.
- W2007803218 hasConceptScore W2007803218C202444582 @default.
- W2007803218 hasConceptScore W2007803218C2780980858 @default.
- W2007803218 hasConceptScore W2007803218C3004257 @default.
- W2007803218 hasConceptScore W2007803218C311688 @default.
- W2007803218 hasConceptScore W2007803218C33923547 @default.
- W2007803218 hasConceptScore W2007803218C41008148 @default.
- W2007803218 hasIssue "6-8" @default.
- W2007803218 hasLocation W20078032181 @default.
- W2007803218 hasLocation W20078032182 @default.
- W2007803218 hasLocation W20078032183 @default.
- W2007803218 hasOpenAccess W2007803218 @default.
- W2007803218 hasPrimaryLocation W20078032181 @default.
- W2007803218 hasRelatedWork W1519201794 @default.
- W2007803218 hasRelatedWork W1629505938 @default.
- W2007803218 hasRelatedWork W1978042415 @default.
- W2007803218 hasRelatedWork W207698748 @default.
- W2007803218 hasRelatedWork W2107786321 @default.
- W2007803218 hasRelatedWork W2161801419 @default.
- W2007803218 hasRelatedWork W2905609162 @default.
- W2007803218 hasRelatedWork W3005925191 @default.
- W2007803218 hasRelatedWork W4221160330 @default.
- W2007803218 hasRelatedWork W4312809402 @default.
- W2007803218 hasVolume "115" @default.
- W2007803218 isParatext "false" @default.
- W2007803218 isRetracted "false" @default.
- W2007803218 magId "2007803218" @default.
- W2007803218 workType "article" @default.