FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W157032398> ?p ?o ?g. }

• W157032398 abstract "We consider a special kind of non-deterministic Turing machines. Cluster machines are distinguished by a neighbourhood relationship between accepting paths. Based on a formalization using equivalence relations some subtle properties of these machines are proven. Moreover, by abstraction we gain the machine-independend concept of cluster sets which is the starting point to establish cluster operators. Cluster operators map complexity classes of sets into complexity classes of functions where for the domain classes only cluster sets are allowed. For the counting operator c# and the optimization operators cmax and cmin the structural relationships between images resulting from these operators on the polynomial-time hierarchy are investigated. Furthermore, we compare cluster operators with the corresponding common operators # , max and min [Tod90b, HW97]." @default.
• W157032398 created "2016-06-24" @default.
• W157032398 creator A5049639443 @default.
• W157032398 date "2007-01-01" @default.
• W157032398 modified "2023-09-27" @default.
• W157032398 title "On Cluster Machines and Function Classes" @default.
• W157032398 cites W1565875822 @default.
• W157032398 cites W1575897077 @default.
• W157032398 cites W1975790950 @default.
• W157032398 cites W1982129592 @default.
• W157032398 cites W1991034379 @default.
• W157032398 cites W1992972561 @default.
• W157032398 cites W1996184580 @default.
• W157032398 cites W1999384241 @default.
• W157032398 cites W2000819002 @default.
• W157032398 cites W2004815025 @default.
• W157032398 cites W2006912660 @default.
• W157032398 cites W2008999657 @default.
• W157032398 cites W2033323875 @default.
• W157032398 cites W2044504659 @default.
• W157032398 cites W2045876200 @default.
• W157032398 cites W2049316103 @default.
• W157032398 cites W2052582609 @default.
• W157032398 cites W2061489447 @default.
• W157032398 cites W2065251436 @default.
• W157032398 cites W2067510576 @default.
• W157032398 cites W2080370600 @default.
• W157032398 cites W2081902982 @default.
• W157032398 cites W2083553352 @default.
• W157032398 cites W2100570449 @default.
• W157032398 cites W2112868218 @default.
• W157032398 cites W2115826669 @default.
• W157032398 cites W2153178727 @default.
• W157032398 cites W2165676867 @default.
• W157032398 cites W2176133837 @default.
• W157032398 cites W2385027280 @default.
• W157032398 cites W2402054513 @default.
• W157032398 hasPublicationYear "2007" @default.
• W157032398 type Work @default.
• W157032398 sameAs 157032398 @default.
• W157032398 citedByCount "0" @default.
• W157032398 crossrefType "journal-article" @default.
• W157032398 hasAuthorship W157032398A5049639443 @default.
• W157032398 hasConcept C104317684 @default.
• W157032398 hasConcept C11413529 @default.
• W157032398 hasConcept C118615104 @default.
• W157032398 hasConcept C158448853 @default.
• W157032398 hasConcept C164866538 @default.
• W157032398 hasConcept C17020691 @default.
• W157032398 hasConcept C185592680 @default.
• W157032398 hasConcept C199360897 @default.
• W157032398 hasConcept C2780069185 @default.
• W157032398 hasConcept C29248071 @default.
• W157032398 hasConcept C33923547 @default.
• W157032398 hasConcept C41008148 @default.
• W157032398 hasConcept C45374587 @default.
• W157032398 hasConcept C55493867 @default.
• W157032398 hasConcept C80444323 @default.
• W157032398 hasConcept C86339819 @default.
• W157032398 hasConceptScore W157032398C104317684 @default.
• W157032398 hasConceptScore W157032398C11413529 @default.
• W157032398 hasConceptScore W157032398C118615104 @default.
• W157032398 hasConceptScore W157032398C158448853 @default.
• W157032398 hasConceptScore W157032398C164866538 @default.
• W157032398 hasConceptScore W157032398C17020691 @default.
• W157032398 hasConceptScore W157032398C185592680 @default.
• W157032398 hasConceptScore W157032398C199360897 @default.
• W157032398 hasConceptScore W157032398C2780069185 @default.
• W157032398 hasConceptScore W157032398C29248071 @default.
• W157032398 hasConceptScore W157032398C33923547 @default.
• W157032398 hasConceptScore W157032398C41008148 @default.
• W157032398 hasConceptScore W157032398C45374587 @default.
• W157032398 hasConceptScore W157032398C55493867 @default.
• W157032398 hasConceptScore W157032398C80444323 @default.
• W157032398 hasConceptScore W157032398C86339819 @default.
• W157032398 hasLocation W1570323981 @default.
• W157032398 hasOpenAccess W157032398 @default.
• W157032398 hasPrimaryLocation W1570323981 @default.
• W157032398 hasRelatedWork W103968499 @default.
• W157032398 hasRelatedWork W1498812002 @default.
• W157032398 hasRelatedWork W1518206649 @default.
• W157032398 hasRelatedWork W1574137774 @default.
• W157032398 hasRelatedWork W1575814589 @default.
• W157032398 hasRelatedWork W1607425412 @default.
• W157032398 hasRelatedWork W2021327660 @default.
• W157032398 hasRelatedWork W21360042 @default.
• W157032398 hasRelatedWork W2168714844 @default.
• W157032398 hasRelatedWork W2174726128 @default.
• W157032398 hasRelatedWork W2189193453 @default.
• W157032398 hasRelatedWork W2605187804 @default.
• W157032398 hasRelatedWork W2737628282 @default.
• W157032398 hasRelatedWork W2972938863 @default.
• W157032398 hasRelatedWork W3123419782 @default.
• W157032398 hasRelatedWork W3138839731 @default.
• W157032398 hasRelatedWork W3196340213 @default.
• W157032398 hasRelatedWork W63214546 @default.
• W157032398 hasRelatedWork W1561106891 @default.
• W157032398 hasRelatedWork W2104683275 @default.
• W157032398 isParatext "false" @default.
• W157032398 isRetracted "false" @default.

• next