[Trivial for logic. Hard for quantum computing.] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1



Trivial for logic. Hard for quantum computing.

(Click here to view the original thread with full colors/images)



Posted by: Lawrence J. Thaden

Here is a simple mechanism for reading out whatever is in a "black box".

Whenever you multiply modulo three sum the contents of the "black box" by logical 1 (rule number: 3812798742493), you get the contents of the "black box" as a result without changing the "black box" contents.

The example below verifies this for a random sampling of 32 rule numbers over the range of all possible three color, three variable rule numbers.

Union[FromDigits[
     Mod[IntegerDigits[3812798742493, 3, 27] IntegerDigits[#, 3, 27]
      3], 3] == # & /@ Table[RandomInteger[{0, 7625597484986}], {32}]]


{True}





Forum Sponsored by Wolfram Research

© 2004-2014 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings