Matches in SemOpenAlex for { <https://semopenalex.org/work/W2243383604> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2243383604 endingPage "142" @default.
- W2243383604 startingPage "130" @default.
- W2243383604 abstract "In this article we try to formalize the question What can be computed with access to randomness? We propose the very fine-grained Weihrauch lattice as an approach to differentiate between different types of computation with access to randomness. In particular, we show that a natural concept of Las Vegas computability on infinite objects is more powerful than mere oracle access to a Martin-Lof random object. As a concrete problem that is Las Vegas computable but not computable with access to a Martin-Lof random oracle we study the problem of finding Nash equilibria." @default.
- W2243383604 created "2016-06-24" @default.
- W2243383604 creator A5019910641 @default.
- W2243383604 creator A5024845018 @default.
- W2243383604 creator A5048868662 @default.
- W2243383604 date "2015-01-01" @default.
- W2243383604 modified "2023-10-09" @default.
- W2243383604 title "Las Vegas Computability and Algorithmic Randomness" @default.
- W2243383604 doi "https://doi.org/10.4230/lipics.stacs.2015.130" @default.
- W2243383604 hasPublicationYear "2015" @default.
- W2243383604 type Work @default.
- W2243383604 sameAs 2243383604 @default.
- W2243383604 citedByCount "1" @default.
- W2243383604 countsByYear W22433836042019 @default.
- W2243383604 crossrefType "proceedings-article" @default.
- W2243383604 hasAuthorship W2243383604A5019910641 @default.
- W2243383604 hasAuthorship W2243383604A5024845018 @default.
- W2243383604 hasAuthorship W2243383604A5048868662 @default.
- W2243383604 hasConcept C105795698 @default.
- W2243383604 hasConcept C111919701 @default.
- W2243383604 hasConcept C11413529 @default.
- W2243383604 hasConcept C118615104 @default.
- W2243383604 hasConcept C121332964 @default.
- W2243383604 hasConcept C125112378 @default.
- W2243383604 hasConcept C142724271 @default.
- W2243383604 hasConcept C148730421 @default.
- W2243383604 hasConcept C152062344 @default.
- W2243383604 hasConcept C158739034 @default.
- W2243383604 hasConcept C199360897 @default.
- W2243383604 hasConcept C203062551 @default.
- W2243383604 hasConcept C24890656 @default.
- W2243383604 hasConcept C27318111 @default.
- W2243383604 hasConcept C2781204021 @default.
- W2243383604 hasConcept C2993101906 @default.
- W2243383604 hasConcept C33923547 @default.
- W2243383604 hasConcept C41008148 @default.
- W2243383604 hasConcept C54271186 @default.
- W2243383604 hasConcept C55166926 @default.
- W2243383604 hasConcept C71924100 @default.
- W2243383604 hasConcept C80444323 @default.
- W2243383604 hasConcept C94284585 @default.
- W2243383604 hasConceptScore W2243383604C105795698 @default.
- W2243383604 hasConceptScore W2243383604C111919701 @default.
- W2243383604 hasConceptScore W2243383604C11413529 @default.
- W2243383604 hasConceptScore W2243383604C118615104 @default.
- W2243383604 hasConceptScore W2243383604C121332964 @default.
- W2243383604 hasConceptScore W2243383604C125112378 @default.
- W2243383604 hasConceptScore W2243383604C142724271 @default.
- W2243383604 hasConceptScore W2243383604C148730421 @default.
- W2243383604 hasConceptScore W2243383604C152062344 @default.
- W2243383604 hasConceptScore W2243383604C158739034 @default.
- W2243383604 hasConceptScore W2243383604C199360897 @default.
- W2243383604 hasConceptScore W2243383604C203062551 @default.
- W2243383604 hasConceptScore W2243383604C24890656 @default.
- W2243383604 hasConceptScore W2243383604C27318111 @default.
- W2243383604 hasConceptScore W2243383604C2781204021 @default.
- W2243383604 hasConceptScore W2243383604C2993101906 @default.
- W2243383604 hasConceptScore W2243383604C33923547 @default.
- W2243383604 hasConceptScore W2243383604C41008148 @default.
- W2243383604 hasConceptScore W2243383604C54271186 @default.
- W2243383604 hasConceptScore W2243383604C55166926 @default.
- W2243383604 hasConceptScore W2243383604C71924100 @default.
- W2243383604 hasConceptScore W2243383604C80444323 @default.
- W2243383604 hasConceptScore W2243383604C94284585 @default.
- W2243383604 hasLocation W22433836041 @default.
- W2243383604 hasOpenAccess W2243383604 @default.
- W2243383604 hasPrimaryLocation W22433836041 @default.
- W2243383604 hasRelatedWork W1508848603 @default.
- W2243383604 hasRelatedWork W1522541949 @default.
- W2243383604 hasRelatedWork W1571617560 @default.
- W2243383604 hasRelatedWork W1972906861 @default.
- W2243383604 hasRelatedWork W1987187730 @default.
- W2243383604 hasRelatedWork W2018837422 @default.
- W2243383604 hasRelatedWork W2023962937 @default.
- W2243383604 hasRelatedWork W2044009111 @default.
- W2243383604 hasRelatedWork W2066889014 @default.
- W2243383604 hasRelatedWork W2401059551 @default.
- W2243383604 hasRelatedWork W2529576563 @default.
- W2243383604 hasRelatedWork W2904403262 @default.
- W2243383604 hasRelatedWork W2952989965 @default.
- W2243383604 hasRelatedWork W2962994751 @default.
- W2243383604 hasRelatedWork W2963693343 @default.
- W2243383604 hasRelatedWork W2963803153 @default.
- W2243383604 hasRelatedWork W3019117686 @default.
- W2243383604 hasRelatedWork W3099840387 @default.
- W2243383604 hasRelatedWork W3105905549 @default.
- W2243383604 hasRelatedWork W3106040729 @default.
- W2243383604 isParatext "false" @default.
- W2243383604 isRetracted "false" @default.
- W2243383604 magId "2243383604" @default.
- W2243383604 workType "article" @default.