Matches in SemOpenAlex for { <https://semopenalex.org/work/W3143724277> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W3143724277 endingPage "327" @default.
- W3143724277 startingPage "314" @default.
- W3143724277 abstract "Developing the concept of crossing sequences for multitape computations proposed in 1979 by G. Wechsung, we derive new relations among complexity measures for nondeterministic multitape computations. Especially, we characterize inherent relations between nondeterministic time and space and other complexity measures related to the notion of crossing sequences. We also show a nondeterministic simulation of nondeterministic computations whose complexity depends on the length of crossing sequences of the simulated machine. To a certain extent our results mirror classical results known to hold for single-tape computations or for deterministic multitape computations." @default.
- W3143724277 created "2021-04-13" @default.
- W3143724277 creator A5073064677 @default.
- W3143724277 date "2011-01-01" @default.
- W3143724277 modified "2023-09-26" @default.
- W3143724277 title "Complexity of Nondeterministic Multitape Computations Based on Crossing Sequences." @default.
- W3143724277 hasPublicationYear "2011" @default.
- W3143724277 type Work @default.
- W3143724277 sameAs 3143724277 @default.
- W3143724277 citedByCount "0" @default.
- W3143724277 crossrefType "journal-article" @default.
- W3143724277 hasAuthorship W3143724277A5073064677 @default.
- W3143724277 hasConcept C11413529 @default.
- W3143724277 hasConcept C176181172 @default.
- W3143724277 hasConcept C179799912 @default.
- W3143724277 hasConcept C33923547 @default.
- W3143724277 hasConcept C41008148 @default.
- W3143724277 hasConcept C45374587 @default.
- W3143724277 hasConcept C80444323 @default.
- W3143724277 hasConceptScore W3143724277C11413529 @default.
- W3143724277 hasConceptScore W3143724277C176181172 @default.
- W3143724277 hasConceptScore W3143724277C179799912 @default.
- W3143724277 hasConceptScore W3143724277C33923547 @default.
- W3143724277 hasConceptScore W3143724277C41008148 @default.
- W3143724277 hasConceptScore W3143724277C45374587 @default.
- W3143724277 hasConceptScore W3143724277C80444323 @default.
- W3143724277 hasLocation W31437242771 @default.
- W3143724277 hasOpenAccess W3143724277 @default.
- W3143724277 hasPrimaryLocation W31437242771 @default.
- W3143724277 hasRelatedWork W12087616 @default.
- W3143724277 hasRelatedWork W1553952730 @default.
- W3143724277 hasRelatedWork W1567350930 @default.
- W3143724277 hasRelatedWork W1837445301 @default.
- W3143724277 hasRelatedWork W184826316 @default.
- W3143724277 hasRelatedWork W1987444582 @default.
- W3143724277 hasRelatedWork W2016577549 @default.
- W3143724277 hasRelatedWork W2070445904 @default.
- W3143724277 hasRelatedWork W2072909619 @default.
- W3143724277 hasRelatedWork W2083039580 @default.
- W3143724277 hasRelatedWork W2083747727 @default.
- W3143724277 hasRelatedWork W2144557478 @default.
- W3143724277 hasRelatedWork W2147305777 @default.
- W3143724277 hasRelatedWork W2151438660 @default.
- W3143724277 hasRelatedWork W2152058358 @default.
- W3143724277 hasRelatedWork W2352677559 @default.
- W3143724277 hasRelatedWork W2532500577 @default.
- W3143724277 hasRelatedWork W2533977282 @default.
- W3143724277 hasRelatedWork W3018277736 @default.
- W3143724277 hasRelatedWork W3197978420 @default.
- W3143724277 isParatext "false" @default.
- W3143724277 isRetracted "false" @default.
- W3143724277 magId "3143724277" @default.
- W3143724277 workType "article" @default.