Replying to Avatar waxwing

Yeah basically variants on 'the two answer sets can be 'encoded' and are chosen to have an identical encoding'.

But can you find a way to do it that doesn't require answering a thousand questions? Based on the concept that, if one were challenged to answer one specific question randomly, one is guaranteed to succeed based on knowing all the answers?
Avatar
Abstract Equilibrium 1y ago

The word 'random' makes me think "no"

We'd have to preindex the set of questions, which necessitates evaluating all of them.

Reply to this note

Please Login to reply.

Discussion

Avatar
Abstract Equilibrium 1y ago

"I have a 5000 word dictionary, and insert 5 of the words into a database. Can I then randomly query the database for any of the 5000 words, and be guaranteed a result?"

No. Your odds are literally one in a thousand 😉