Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380568570> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W4380568570 endingPage "69" @default.
- W4380568570 startingPage "44" @default.
- W4380568570 abstract "What's new in the world of derandomization? Questions about pseudorandomness and derandomization have been driving progress in complexity theory for many decades. In this survey we will describe new approaches to the BPP = P conjecture from recent years, as well as new questions, algorithmic approaches, and ways of thinking. For example: Do we really need pseudorandom generators for derandomization, or can we get away with weaker objects? Can we prove free lunch theorems, eliminating randomness with zero computational overhead? What hardness assumptions are necessary and sufficient for derandomization? And how do new advances in this area interact with progress in cryptography and in interactive proof systems?" @default.
- W4380568570 created "2023-06-15" @default.
- W4380568570 creator A5000692668 @default.
- W4380568570 creator A5001991803 @default.
- W4380568570 date "2023-06-13" @default.
- W4380568570 modified "2023-09-23" @default.
- W4380568570 title "Guest Column: New ways of studying the BPP = P conjecture" @default.
- W4380568570 cites W1556285486 @default.
- W4380568570 cites W1606729219 @default.
- W4380568570 cites W1748501741 @default.
- W4380568570 cites W1901622511 @default.
- W4380568570 cites W1970808997 @default.
- W4380568570 cites W1973874352 @default.
- W4380568570 cites W1985572324 @default.
- W4380568570 cites W1995725694 @default.
- W4380568570 cites W1998918799 @default.
- W4380568570 cites W2004130530 @default.
- W4380568570 cites W2023915883 @default.
- W4380568570 cites W2036095420 @default.
- W4380568570 cites W2049516232 @default.
- W4380568570 cites W2059442002 @default.
- W4380568570 cites W2071520502 @default.
- W4380568570 cites W2083237534 @default.
- W4380568570 cites W2098324348 @default.
- W4380568570 cites W2118755837 @default.
- W4380568570 cites W2132833941 @default.
- W4380568570 cites W2135453633 @default.
- W4380568570 cites W2158747250 @default.
- W4380568570 cites W2159341052 @default.
- W4380568570 cites W2163083173 @default.
- W4380568570 cites W2164284862 @default.
- W4380568570 cites W236432643 @default.
- W4380568570 cites W2809266875 @default.
- W4380568570 cites W2810370792 @default.
- W4380568570 cites W2952604022 @default.
- W4380568570 cites W2998808137 @default.
- W4380568570 cites W3035226643 @default.
- W4380568570 cites W3168841113 @default.
- W4380568570 cites W3172178640 @default.
- W4380568570 cites W4212956348 @default.
- W4380568570 cites W4252948584 @default.
- W4380568570 cites W4298227433 @default.
- W4380568570 cites W4376639565 @default.
- W4380568570 doi "https://doi.org/10.1145/3604943.3604950" @default.
- W4380568570 hasPublicationYear "2023" @default.
- W4380568570 type Work @default.
- W4380568570 citedByCount "0" @default.
- W4380568570 crossrefType "journal-article" @default.
- W4380568570 hasAuthorship W4380568570A5000692668 @default.
- W4380568570 hasAuthorship W4380568570A5001991803 @default.
- W4380568570 hasConcept C105795698 @default.
- W4380568570 hasConcept C11413529 @default.
- W4380568570 hasConcept C118615104 @default.
- W4380568570 hasConcept C125112378 @default.
- W4380568570 hasConcept C140642157 @default.
- W4380568570 hasConcept C176329583 @default.
- W4380568570 hasConcept C178489894 @default.
- W4380568570 hasConcept C19086982 @default.
- W4380568570 hasConcept C199360897 @default.
- W4380568570 hasConcept C201866948 @default.
- W4380568570 hasConcept C2779960059 @default.
- W4380568570 hasConcept C2780990831 @default.
- W4380568570 hasConcept C33923547 @default.
- W4380568570 hasConcept C41008148 @default.
- W4380568570 hasConcept C80444323 @default.
- W4380568570 hasConceptScore W4380568570C105795698 @default.
- W4380568570 hasConceptScore W4380568570C11413529 @default.
- W4380568570 hasConceptScore W4380568570C118615104 @default.
- W4380568570 hasConceptScore W4380568570C125112378 @default.
- W4380568570 hasConceptScore W4380568570C140642157 @default.
- W4380568570 hasConceptScore W4380568570C176329583 @default.
- W4380568570 hasConceptScore W4380568570C178489894 @default.
- W4380568570 hasConceptScore W4380568570C19086982 @default.
- W4380568570 hasConceptScore W4380568570C199360897 @default.
- W4380568570 hasConceptScore W4380568570C201866948 @default.
- W4380568570 hasConceptScore W4380568570C2779960059 @default.
- W4380568570 hasConceptScore W4380568570C2780990831 @default.
- W4380568570 hasConceptScore W4380568570C33923547 @default.
- W4380568570 hasConceptScore W4380568570C41008148 @default.
- W4380568570 hasConceptScore W4380568570C80444323 @default.
- W4380568570 hasIssue "2" @default.
- W4380568570 hasLocation W43805685701 @default.
- W4380568570 hasOpenAccess W4380568570 @default.
- W4380568570 hasPrimaryLocation W43805685701 @default.
- W4380568570 hasRelatedWork W1529602694 @default.
- W4380568570 hasRelatedWork W1540493530 @default.
- W4380568570 hasRelatedWork W1599456905 @default.
- W4380568570 hasRelatedWork W2008012063 @default.
- W4380568570 hasRelatedWork W2135453633 @default.
- W4380568570 hasRelatedWork W2152662275 @default.
- W4380568570 hasRelatedWork W2904821774 @default.
- W4380568570 hasRelatedWork W3171885940 @default.
- W4380568570 hasRelatedWork W4247817491 @default.
- W4380568570 hasRelatedWork W4878940 @default.
- W4380568570 hasVolume "54" @default.
- W4380568570 isParatext "false" @default.
- W4380568570 isRetracted "false" @default.
- W4380568570 workType "article" @default.