MHB Can Any Language Accepted by a RAM Be Accepted Without Indirect Addressing?

  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Language Ram
AI Thread Summary
The discussion centers on demonstrating that any language accepted by a Random Access Machine (RAM) can also be accepted by a RAM that does not utilize indirect addressing. Participants are seeking guidance on how to approach this proof. A request is made for definitions or resources related to RAM and indirect addressing to facilitate understanding of the concepts involved. The conversation emphasizes the specialized nature of the topic, indicating a need for clarity on foundational definitions to advance the discussion.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

Show that any language accepted by a RAM can be accepted by a RAM without indirect addressing.

Could you give me some hints what I could do?? (Wondering)
 
Technology news on Phys.org
This is a pretty specialized question. I can't promise that I will help, but I could discuss it. Would you mind giving the definitions (or links to them) of a RAM and indirect addressing?
 
Thread 'Is this public key encryption?'

Thread 'Is this public key encryption?'

I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
View full post »

Thread 'Who is responsible for the software when AI takes over programming?'

I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...
View full post »

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Similar threads

Making The Best Use Of RAM In Windows
Replies
1
Views
479
MHB Equivalent RAM Program: Hints to Show Complexity $O(T^2(n))$
Replies
9
Views
2K
MHB Program to compute the factorial of n
Replies
28
Views
6K
Python Loading .nii images while saving memory
Replies
3
Views
2K
C/C++ Questions about C++, pointers, OS and compiler memory allocation
Replies
17
Views
3K
Microsoft Technical Interview question
Replies
27
Views
3K
What is the fastest algorithm for finding large prime numbers?
Replies
14
Views
3K
Pointers, Ram, Hard drives and Databases
Replies
2
Views
3K
What is the best way to learn logic of computer language?
Replies
15
Views
3K
Why Does My Perl Script Crash with Large Data Sets on Raspbian?
Replies
3
Views
2K

Hot Threads

Recent Insights

Back
Top