請問有人知道關於各類魔方的零知識嗎? - 數獨

Kumar · 2008-10-16

Table of Contents

10月的科學人有介紹到關於零知識zero knowledge的匿名認證,
網路上有關於零知識數獨讀文章

不知道有沒有人寫有關於魔方的零知識文章?

--

All Comments

Selena2008-10-19

可以解釋一下零知識嗎@"@?

Zanna2008-10-20

基本上零知識證明要能有用是在所謂「難」的問題才行

Cara2008-10-25

這裡的「難」嚴格說起來是所謂的NP完全問題

Michael2008-10-26

解(任意大小的)數獨已經被證出來是NP完全

Oliver2008-10-30

但建立魔方我還沒看到任何說它是NPC或什麼的敘述

Barb Cronin2008-11-04

(畢竟我們有一個建立魔方的半公式解)

Wallis2008-11-06

各類? 所有每一種類都有半公式解? 那應該就沒有了

Zenobia2008-11-10

唔我是指要產生一個某個大小的魔方....

Skylar DavisLinda2008-11-12

難道不能用z-k來證明一個人會解魔方嗎？