Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888015909> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2888015909 endingPage "351" @default.
- W2888015909 startingPage "340" @default.
- W2888015909 abstract "We study the computational capacity of self-verifying cellular automata with an emphasis on one-way information flow ( $$text {SVOCA}$$ ). A self-verifying device is a nondeterministic device where each computation path can give one of the answers yes, no, or do not know. For every input word, at least one computation path must give either the answer yes or no, and the answers given must not be contradictory. Realtime $$text {SVOCA}$$ are strictly more powerful than realtime deterministic one-way cellular automata. They can be sped-up from lineartime to realtime and are capable to simulate any lineartime computation of deterministic two-way CA. Closure and decidability properties are considered as well." @default.
- W2888015909 created "2018-08-31" @default.
- W2888015909 creator A5015010410 @default.
- W2888015909 creator A5026803820 @default.
- W2888015909 date "2018-01-01" @default.
- W2888015909 modified "2023-09-26" @default.
- W2888015909 title "Self-verifying Cellular Automata" @default.
- W2888015909 cites W1531381863 @default.
- W2888015909 cites W1956104149 @default.
- W2888015909 cites W1970863182 @default.
- W2888015909 cites W1978638999 @default.
- W2888015909 cites W1982449618 @default.
- W2888015909 cites W1989113687 @default.
- W2888015909 cites W1994377305 @default.
- W2888015909 cites W2060130646 @default.
- W2888015909 cites W2064771942 @default.
- W2888015909 cites W2065620770 @default.
- W2888015909 cites W2072453354 @default.
- W2888015909 cites W2072713114 @default.
- W2888015909 cites W2078011493 @default.
- W2888015909 cites W2093955013 @default.
- W2888015909 cites W3034081432 @default.
- W2888015909 doi "https://doi.org/10.1007/978-3-319-99813-8_31" @default.
- W2888015909 hasPublicationYear "2018" @default.
- W2888015909 type Work @default.
- W2888015909 sameAs 2888015909 @default.
- W2888015909 citedByCount "1" @default.
- W2888015909 countsByYear W28880159092019 @default.
- W2888015909 crossrefType "book-chapter" @default.
- W2888015909 hasAuthorship W2888015909A5015010410 @default.
- W2888015909 hasAuthorship W2888015909A5026803820 @default.
- W2888015909 hasBestOaLocation W28880159092 @default.
- W2888015909 hasConcept C112505250 @default.
- W2888015909 hasConcept C11413529 @default.
- W2888015909 hasConcept C116248031 @default.
- W2888015909 hasConcept C146834321 @default.
- W2888015909 hasConcept C153269930 @default.
- W2888015909 hasConcept C162324750 @default.
- W2888015909 hasConcept C176181172 @default.
- W2888015909 hasConcept C199360897 @default.
- W2888015909 hasConcept C2777735758 @default.
- W2888015909 hasConcept C34447519 @default.
- W2888015909 hasConcept C35527583 @default.
- W2888015909 hasConcept C41008148 @default.
- W2888015909 hasConcept C45374587 @default.
- W2888015909 hasConcept C50348692 @default.
- W2888015909 hasConcept C80444323 @default.
- W2888015909 hasConceptScore W2888015909C112505250 @default.
- W2888015909 hasConceptScore W2888015909C11413529 @default.
- W2888015909 hasConceptScore W2888015909C116248031 @default.
- W2888015909 hasConceptScore W2888015909C146834321 @default.
- W2888015909 hasConceptScore W2888015909C153269930 @default.
- W2888015909 hasConceptScore W2888015909C162324750 @default.
- W2888015909 hasConceptScore W2888015909C176181172 @default.
- W2888015909 hasConceptScore W2888015909C199360897 @default.
- W2888015909 hasConceptScore W2888015909C2777735758 @default.
- W2888015909 hasConceptScore W2888015909C34447519 @default.
- W2888015909 hasConceptScore W2888015909C35527583 @default.
- W2888015909 hasConceptScore W2888015909C41008148 @default.
- W2888015909 hasConceptScore W2888015909C45374587 @default.
- W2888015909 hasConceptScore W2888015909C50348692 @default.
- W2888015909 hasConceptScore W2888015909C80444323 @default.
- W2888015909 hasLocation W28880159091 @default.
- W2888015909 hasLocation W28880159092 @default.
- W2888015909 hasOpenAccess W2888015909 @default.
- W2888015909 hasPrimaryLocation W28880159091 @default.
- W2888015909 hasRelatedWork W1825940007 @default.
- W2888015909 hasRelatedWork W1986687552 @default.
- W2888015909 hasRelatedWork W2039162609 @default.
- W2888015909 hasRelatedWork W2059157438 @default.
- W2888015909 hasRelatedWork W2072905640 @default.
- W2888015909 hasRelatedWork W2131328519 @default.
- W2888015909 hasRelatedWork W2465205667 @default.
- W2888015909 hasRelatedWork W2888015909 @default.
- W2888015909 hasRelatedWork W3029635728 @default.
- W2888015909 hasRelatedWork W2187750912 @default.
- W2888015909 isParatext "false" @default.
- W2888015909 isRetracted "false" @default.
- W2888015909 magId "2888015909" @default.
- W2888015909 workType "book-chapter" @default.