Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054738961> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2054738961 abstract "We survey the research performed in the last few years on a specific topic: the power of real machines over binary inputs. This research attempts to characterize the classes of decision problems over a finite alphabet - say {0,1} - which can be decided by real machines working under several resource restrictions. Non-uniformity appears here in a natural way. However, since this is a technical concept which is not widely known, we summarize in Section 2 some of the intuitive notions, as well as a few basic theorems related to it. In Section 3 we do this for the subject of real machines and then, in Section 4 we present the state of the art of the surveyed topic. We devote Section 1 to introduce the main concepts of complexity theory. Proofs in this article are quite sketchy and are included more to convey intuitive ideas than to completely prove the claimed statements. Bibliographical references to the original literature are supplied for the latter purpose." @default.
- W2054738961 created "2016-06-24" @default.
- W2054738961 creator A5079608792 @default.
- W2054738961 date "1997-01-01" @default.
- W2054738961 modified "2023-09-26" @default.
- W2054738961 title "Machines Over the Reals and Non-Uniformity" @default.
- W2054738961 cites W1979572578 @default.
- W2054738961 cites W2007014039 @default.
- W2054738961 cites W2030220007 @default.
- W2054738961 cites W2036581362 @default.
- W2054738961 cites W2045664183 @default.
- W2054738961 cites W2048810447 @default.
- W2054738961 cites W2050778826 @default.
- W2054738961 cites W2062567923 @default.
- W2054738961 cites W2071846104 @default.
- W2054738961 cites W2088141885 @default.
- W2054738961 cites W2103658959 @default.
- W2054738961 cites W4301168154 @default.
- W2054738961 doi "https://doi.org/10.1002/malq.19970430202" @default.
- W2054738961 hasPublicationYear "1997" @default.
- W2054738961 type Work @default.
- W2054738961 sameAs 2054738961 @default.
- W2054738961 citedByCount "1" @default.
- W2054738961 crossrefType "journal-article" @default.
- W2054738961 hasAuthorship W2054738961A5079608792 @default.
- W2054738961 hasConcept C108710211 @default.
- W2054738961 hasConcept C111919701 @default.
- W2054738961 hasConcept C112876837 @default.
- W2054738961 hasConcept C11413529 @default.
- W2054738961 hasConcept C136764020 @default.
- W2054738961 hasConcept C138885662 @default.
- W2054738961 hasConcept C144237770 @default.
- W2054738961 hasConcept C199343813 @default.
- W2054738961 hasConcept C2524010 @default.
- W2054738961 hasConcept C2777686260 @default.
- W2054738961 hasConcept C2777855551 @default.
- W2054738961 hasConcept C2780129039 @default.
- W2054738961 hasConcept C33923547 @default.
- W2054738961 hasConcept C41008148 @default.
- W2054738961 hasConcept C41895202 @default.
- W2054738961 hasConcept C48103436 @default.
- W2054738961 hasConcept C71924100 @default.
- W2054738961 hasConcept C80444323 @default.
- W2054738961 hasConceptScore W2054738961C108710211 @default.
- W2054738961 hasConceptScore W2054738961C111919701 @default.
- W2054738961 hasConceptScore W2054738961C112876837 @default.
- W2054738961 hasConceptScore W2054738961C11413529 @default.
- W2054738961 hasConceptScore W2054738961C136764020 @default.
- W2054738961 hasConceptScore W2054738961C138885662 @default.
- W2054738961 hasConceptScore W2054738961C144237770 @default.
- W2054738961 hasConceptScore W2054738961C199343813 @default.
- W2054738961 hasConceptScore W2054738961C2524010 @default.
- W2054738961 hasConceptScore W2054738961C2777686260 @default.
- W2054738961 hasConceptScore W2054738961C2777855551 @default.
- W2054738961 hasConceptScore W2054738961C2780129039 @default.
- W2054738961 hasConceptScore W2054738961C33923547 @default.
- W2054738961 hasConceptScore W2054738961C41008148 @default.
- W2054738961 hasConceptScore W2054738961C41895202 @default.
- W2054738961 hasConceptScore W2054738961C48103436 @default.
- W2054738961 hasConceptScore W2054738961C71924100 @default.
- W2054738961 hasConceptScore W2054738961C80444323 @default.
- W2054738961 hasLocation W20547389611 @default.
- W2054738961 hasOpenAccess W2054738961 @default.
- W2054738961 hasPrimaryLocation W20547389611 @default.
- W2054738961 hasRelatedWork W152473595 @default.
- W2054738961 hasRelatedWork W1549746611 @default.
- W2054738961 hasRelatedWork W1597904065 @default.
- W2054738961 hasRelatedWork W1996586378 @default.
- W2054738961 hasRelatedWork W2026944800 @default.
- W2054738961 hasRelatedWork W2068169430 @default.
- W2054738961 hasRelatedWork W2158740663 @default.
- W2054738961 hasRelatedWork W2189073054 @default.
- W2054738961 hasRelatedWork W2316042417 @default.
- W2054738961 hasRelatedWork W241000678 @default.
- W2054738961 hasRelatedWork W2485651485 @default.
- W2054738961 hasRelatedWork W2559580944 @default.
- W2054738961 hasRelatedWork W284869481 @default.
- W2054738961 hasRelatedWork W2913688336 @default.
- W2054738961 hasRelatedWork W3117601985 @default.
- W2054738961 hasRelatedWork W3160252493 @default.
- W2054738961 hasRelatedWork W3180884287 @default.
- W2054738961 hasRelatedWork W980469776 @default.
- W2054738961 hasRelatedWork W2131598481 @default.
- W2054738961 hasRelatedWork W2189620945 @default.
- W2054738961 isParatext "false" @default.
- W2054738961 isRetracted "false" @default.
- W2054738961 magId "2054738961" @default.
- W2054738961 workType "article" @default.