Comments | mathematics: RAM programing???

futurebird in mathematics

RAM programing???

Mar 16, 2007 20:34

I'm studying "computability" and my text book uses this minimal programing language called "RAM programing" It has just seven commands ( Read more... )

cs, complexity

Comments 6

annie_lyne March 17 2007, 01:02:40 UTC

Interestingly enough, you can often make do with just one instruction -- "subtract and branch if negative" is a common one.

futurebird March 17 2007, 01:21:03 UTC

Can you give me link to read more about this.

annie_lyne March 17 2007, 01:54:09 UTC

Wikipedia provides all: One instruction set computer (OISC), a nice play on RISC and CISC...

codetoad March 17 2007, 01:19:17 UTC

You may find it an interesting exercise to write such a simulator yourself. Check out "brainfuck," which is a minimal turing-complete language that you can write an interpreter for very easily.

futurebird March 17 2007, 01:21:50 UTC

Not a bad idea. I do have a two week break coming up....

cheeser1 March 17 2007, 02:45:44 UTC

i was going to suggest that one.