Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060147141> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2060147141 endingPage "28" @default.
- W2060147141 startingPage "20" @default.
- W2060147141 abstract "Until now, discussions have been made for several models of deterministic parallel computation, concerning such items as the trade-off between the time and the number of processors and the relations among those models. However, few discussions have been made for the nondeterministic case. This paper discusses the nondeterministic case, using ATM (alternating Turing machine) and NTM (nondeterministic Turing machine). The main results are as follows. (1) When R(n)= 0(S(n)), and R(n)=ω(log(S(n)), S(n) = ω (n), NRS,(Ro(1)(n) and S0(1)(n)) ATBS(R0(1)(n), S0(1)(n), R 0(1)(n))NRS R0(1)(n)), S0(1)(n), S0(1)(n)). (2) S(n) = 0(R(n)) and S(n)=ω (log(R(n)), R(n) = ω(n), where NRS R0(1)(n), S 0(1)(n))=ATBS R0(1)(n)), S0(1)(n)), where NRS(R(n), S(n) (ATBS )T(n), B(n), S(n)is the class of languages accepted by (R(n),S(n)) reversal-and-space bounded NTM [(T(n),B(n)] time-leaf-and-space bounded ATM)." @default.
- W2060147141 created "2016-06-24" @default.
- W2060147141 creator A5023925894 @default.
- W2060147141 creator A5069114229 @default.
- W2060147141 date "1985-01-01" @default.
- W2060147141 modified "2023-09-24" @default.
- W2060147141 title "Relationships between time-leaf-and-space bounded ATMS and reversal-and-space bounded NTMs" @default.
- W2060147141 cites W1963576748 @default.
- W2060147141 cites W1965022641 @default.
- W2060147141 cites W1979641885 @default.
- W2060147141 cites W1979934340 @default.
- W2060147141 cites W1987856263 @default.
- W2060147141 cites W4241108585 @default.
- W2060147141 doi "https://doi.org/10.1002/scj.4690160203" @default.
- W2060147141 hasPublicationYear "1985" @default.
- W2060147141 type Work @default.
- W2060147141 sameAs 2060147141 @default.
- W2060147141 citedByCount "0" @default.
- W2060147141 crossrefType "journal-article" @default.
- W2060147141 hasAuthorship W2060147141A5023925894 @default.
- W2060147141 hasAuthorship W2060147141A5069114229 @default.
- W2060147141 hasConcept C111919701 @default.
- W2060147141 hasConcept C11413529 @default.
- W2060147141 hasConcept C114614502 @default.
- W2060147141 hasConcept C118615104 @default.
- W2060147141 hasConcept C134306372 @default.
- W2060147141 hasConcept C176181172 @default.
- W2060147141 hasConcept C2778572836 @default.
- W2060147141 hasConcept C29248071 @default.
- W2060147141 hasConcept C33923547 @default.
- W2060147141 hasConcept C34388435 @default.
- W2060147141 hasConcept C41008148 @default.
- W2060147141 hasConcept C45374587 @default.
- W2060147141 hasConceptScore W2060147141C111919701 @default.
- W2060147141 hasConceptScore W2060147141C11413529 @default.
- W2060147141 hasConceptScore W2060147141C114614502 @default.
- W2060147141 hasConceptScore W2060147141C118615104 @default.
- W2060147141 hasConceptScore W2060147141C134306372 @default.
- W2060147141 hasConceptScore W2060147141C176181172 @default.
- W2060147141 hasConceptScore W2060147141C2778572836 @default.
- W2060147141 hasConceptScore W2060147141C29248071 @default.
- W2060147141 hasConceptScore W2060147141C33923547 @default.
- W2060147141 hasConceptScore W2060147141C34388435 @default.
- W2060147141 hasConceptScore W2060147141C41008148 @default.
- W2060147141 hasConceptScore W2060147141C45374587 @default.
- W2060147141 hasIssue "2" @default.
- W2060147141 hasLocation W20601471411 @default.
- W2060147141 hasOpenAccess W2060147141 @default.
- W2060147141 hasPrimaryLocation W20601471411 @default.
- W2060147141 hasRelatedWork W1574891808 @default.
- W2060147141 hasRelatedWork W1606810574 @default.
- W2060147141 hasRelatedWork W1829299902 @default.
- W2060147141 hasRelatedWork W1974938157 @default.
- W2060147141 hasRelatedWork W2008300589 @default.
- W2060147141 hasRelatedWork W2013091420 @default.
- W2060147141 hasRelatedWork W2479035751 @default.
- W2060147141 hasRelatedWork W26370300 @default.
- W2060147141 hasRelatedWork W2943141815 @default.
- W2060147141 hasRelatedWork W2525967940 @default.
- W2060147141 hasVolume "16" @default.
- W2060147141 isParatext "false" @default.
- W2060147141 isRetracted "false" @default.
- W2060147141 magId "2060147141" @default.
- W2060147141 workType "article" @default.