SubRISC+ - 西尾泰和のScrapbox

Here we briefly explain the basics of SubRISC+ to the extent of highlighting our contributions in this paper. SubRISC+ was developed on the basis of a one-instruction set computer (OISC) whose unique instruction is ‘‘subtraction and branch on negative’’ that is capable of realizing any operations and hence is Turing complete. By extending the instruction set architecture (ISA) of this OISC, SubRIS

[cartman0]

引き算でいいってことは加算回路あれば十分ってことなんかしら

[YaSuYuKi]

x86のMOV命令だけでチューリング完全 https://esolangs.org/wiki/Mov という話を聞いて信じられなかったが、どう見てもMOVよりさらに機能の少ない命令でも実現できるのか

[Lhankor_Mhy]

not すらないとは

[KoshianX]

「引き算して結果が負だったらジャンプ」だけでチューリング完全というのマジかーって感じだけど、コンパイラを作るのが大変そうな……。もうあるのかなコンパイラ