Resolution loss Error-correcting schemes mentioned above always generates a resolution loss


Download 452 b.
Sana12.04.2017
Hajmi452 b.


Resolution loss

  • Error-correcting schemes mentioned above always generates a resolution loss.

  • Compact proofreading [Sahu, Reif, Yin ’04] is proposed to remove the resolution loss.

  • However, [Soloveichik, Winfree ’05] showed that compact proofreading requires increasing number of tiles exponentially.

  • We propose “dimension augmentation” technique to solve this problem.


Dimension Augmentation



Dimension Augmentation

  • No resolution loss in the original two dimensions.

  • Increase the number of tiles linearly.

  • Provably correct for an example tile system called “parity system”

  • Correctness in general remains open.



Parity System






Do'stlaringiz bilan baham:


Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2017
ma'muriyatiga murojaat qiling