Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023618654> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2023618654 endingPage "143" @default.
- W2023618654 startingPage "133" @default.
- W2023618654 abstract "We study remembering Turing machines, that is Turing machines with the capability to access freely the history of their computations. These devices can detect in one step via the oracle mechanism whether the storage tapes have exactly the same contents at the moment of inquiry as at some past moment in the computation. The s(n) -space-bounded remembering Turing machines are shown to be able to recognize exactly the languages in the time-complexity class determined by bounds exponential in s ( n ). This is proved for deterministic, non-deterministic, and alternating Turing machines." @default.
- W2023618654 created "2016-06-24" @default.
- W2023618654 creator A5061702545 @default.
- W2023618654 date "1990-12-01" @default.
- W2023618654 modified "2023-09-27" @default.
- W2023618654 title "Turing machines with access to history" @default.
- W2023618654 cites W1501571921 @default.
- W2023618654 cites W157204820 @default.
- W2023618654 cites W1849426226 @default.
- W2023618654 cites W187192975 @default.
- W2023618654 cites W1993960367 @default.
- W2023618654 cites W2030473999 @default.
- W2023618654 cites W2066219736 @default.
- W2023618654 cites W2079275582 @default.
- W2023618654 cites W2083659666 @default.
- W2023618654 cites W2085533703 @default.
- W2023618654 cites W2092977061 @default.
- W2023618654 cites W2147999468 @default.
- W2023618654 cites W2156827107 @default.
- W2023618654 cites W2159261199 @default.
- W2023618654 cites W2574852180 @default.
- W2023618654 doi "https://doi.org/10.1016/0890-5401(90)90008-6" @default.
- W2023618654 hasPublicationYear "1990" @default.
- W2023618654 type Work @default.
- W2023618654 sameAs 2023618654 @default.
- W2023618654 citedByCount "0" @default.
- W2023618654 crossrefType "journal-article" @default.
- W2023618654 hasAuthorship W2023618654A5061702545 @default.
- W2023618654 hasBestOaLocation W20236186541 @default.
- W2023618654 hasConcept C131671149 @default.
- W2023618654 hasConcept C179061269 @default.
- W2023618654 hasConcept C199360897 @default.
- W2023618654 hasConcept C201958364 @default.
- W2023618654 hasConcept C21176728 @default.
- W2023618654 hasConcept C29248071 @default.
- W2023618654 hasConcept C31402856 @default.
- W2023618654 hasConcept C41008148 @default.
- W2023618654 hasConcept C45374587 @default.
- W2023618654 hasConcept C80444323 @default.
- W2023618654 hasConcept C9870796 @default.
- W2023618654 hasConceptScore W2023618654C131671149 @default.
- W2023618654 hasConceptScore W2023618654C179061269 @default.
- W2023618654 hasConceptScore W2023618654C199360897 @default.
- W2023618654 hasConceptScore W2023618654C201958364 @default.
- W2023618654 hasConceptScore W2023618654C21176728 @default.
- W2023618654 hasConceptScore W2023618654C29248071 @default.
- W2023618654 hasConceptScore W2023618654C31402856 @default.
- W2023618654 hasConceptScore W2023618654C41008148 @default.
- W2023618654 hasConceptScore W2023618654C45374587 @default.
- W2023618654 hasConceptScore W2023618654C80444323 @default.
- W2023618654 hasConceptScore W2023618654C9870796 @default.
- W2023618654 hasIssue "2" @default.
- W2023618654 hasLocation W20236186541 @default.
- W2023618654 hasOpenAccess W2023618654 @default.
- W2023618654 hasPrimaryLocation W20236186541 @default.
- W2023618654 hasRelatedWork W1483817375 @default.
- W2023618654 hasRelatedWork W1527973804 @default.
- W2023618654 hasRelatedWork W1556623397 @default.
- W2023618654 hasRelatedWork W1779583967 @default.
- W2023618654 hasRelatedWork W1978271909 @default.
- W2023618654 hasRelatedWork W2063572548 @default.
- W2023618654 hasRelatedWork W2091072994 @default.
- W2023618654 hasRelatedWork W2403127738 @default.
- W2023618654 hasRelatedWork W3038380712 @default.
- W2023618654 hasRelatedWork W4255638962 @default.
- W2023618654 hasVolume "89" @default.
- W2023618654 isParatext "false" @default.
- W2023618654 isRetracted "false" @default.
- W2023618654 magId "2023618654" @default.
- W2023618654 workType "article" @default.