Nostr Web Client

Replying to

RamenCoffee

Simpler answer, I guess I keep coming up with variations :

2 lists : multiple choice for each question.

The catch is that the sequence of good answers is the same in the two lists : like a,c,d,d,b.....

The expert just returns 2 sequences of 1000 letters.

If he is an expert, one of those two are correct, if not he's craig wright ?

waxwing 1y ago

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?

Reply to this note

Please Login to reply.

Discussion

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.

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 😉

RamenCoffee 1y ago

I keep thinking, but best I can do is probalisitically get there.

I don't see how I can be convinced he's an expert UNLESS he answers all the questions correctly. I can be more and more sure that he is, but never convinced.

I'm probably missing something.

Abstract Equilibrium 1y ago

💯 (I rounded up)