Skip to content

Comment on A brief meditation on formal systems and lying goblinsparent

Comments

Good point!

I was thinking that if there are multiple goblins, asking a question that only relates to one of them doesn't give you enough information to determine which goblins are liars. But you don't actually need to know that. You just need the truth value of the final answer.

I should point out that your all-inclusive question also doesn't give you enough information to determine which goblins are liars. In the general case that will always require one question per goblin, plus one more if you also care about the doors.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.