User:New16
This page is a stub.
You can help the wiki by accurately adding more contents to it.
This page is intended to provide an explanation of the various instruction set architecture principles such as Complex Instruction Set, Reduced Instruction Set, Writable Instruction Set, Single Instruction Set, etc. The instruction sets are named beginning with the simplest set.
Church-Turing Thesis
For the beginning of theoretical informatics Alan Turing was maybe the most important person. The Church-Turing thesis states that any algorithm computable by humans (without time and memory limitaions and of course failure free) is computable by an Church-Turing powerful computer.
To be Church-Turing mighty it is sufficient