Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132811507> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W3132811507 abstract "We examine a new variant of the classic prisoners and light switches puzzle: A warden leads his $n$ prisoners in and out of $r$ rooms, one at a time, in some order, with each prisoner eventually visiting every room an arbitrarily large number of times. The rooms are indistinguishable, except that each one has $s$ light switches; the prisoners win their freedom if at some point a prisoner can correctly declare that each prisoner has been in every room at least once. What is the minimum number of switches per room, $s$, such that the prisoners can manage this? We show that if the prisoners do not know the switches' starting configuration, then they have no chance of escape—but if the prisoners do know the starting configuration, then the minimum sufficient $s$ is surprisingly small. The analysis gives rise to a number of puzzling open questions, as well." @default.
- W3132811507 created "2021-03-01" @default.
- W3132811507 creator A5035962853 @default.
- W3132811507 creator A5074532835 @default.
- W3132811507 date "2021-02-12" @default.
- W3132811507 modified "2023-09-30" @default.
- W3132811507 title "Prisoners, Rooms, and Light Switches" @default.
- W3132811507 doi "https://doi.org/10.37236/9905" @default.
- W3132811507 hasPublicationYear "2021" @default.
- W3132811507 type Work @default.
- W3132811507 sameAs 3132811507 @default.
- W3132811507 citedByCount "0" @default.
- W3132811507 crossrefType "journal-article" @default.
- W3132811507 hasAuthorship W3132811507A5035962853 @default.
- W3132811507 hasAuthorship W3132811507A5074532835 @default.
- W3132811507 hasBestOaLocation W31328115071 @default.
- W3132811507 hasConcept C10138342 @default.
- W3132811507 hasConcept C114614502 @default.
- W3132811507 hasConcept C144133560 @default.
- W3132811507 hasConcept C182306322 @default.
- W3132811507 hasConcept C2524010 @default.
- W3132811507 hasConcept C28719098 @default.
- W3132811507 hasConcept C33923547 @default.
- W3132811507 hasConcept C41008148 @default.
- W3132811507 hasConceptScore W3132811507C10138342 @default.
- W3132811507 hasConceptScore W3132811507C114614502 @default.
- W3132811507 hasConceptScore W3132811507C144133560 @default.
- W3132811507 hasConceptScore W3132811507C182306322 @default.
- W3132811507 hasConceptScore W3132811507C2524010 @default.
- W3132811507 hasConceptScore W3132811507C28719098 @default.
- W3132811507 hasConceptScore W3132811507C33923547 @default.
- W3132811507 hasConceptScore W3132811507C41008148 @default.
- W3132811507 hasLocation W31328115071 @default.
- W3132811507 hasLocation W31328115072 @default.
- W3132811507 hasOpenAccess W3132811507 @default.
- W3132811507 hasPrimaryLocation W31328115071 @default.
- W3132811507 hasRelatedWork W12199512 @default.
- W3132811507 hasRelatedWork W12667919 @default.
- W3132811507 hasRelatedWork W1519481 @default.
- W3132811507 hasRelatedWork W2022347 @default.
- W3132811507 hasRelatedWork W2566425 @default.
- W3132811507 hasRelatedWork W2875723 @default.
- W3132811507 hasRelatedWork W5989618 @default.
- W3132811507 hasRelatedWork W8614069 @default.
- W3132811507 hasRelatedWork W8654641 @default.
- W3132811507 hasRelatedWork W7606792 @default.
- W3132811507 isParatext "false" @default.
- W3132811507 isRetracted "false" @default.
- W3132811507 magId "3132811507" @default.
- W3132811507 workType "article" @default.